I am a fan of Brooks saddles and do advocate getting one. Not the one with built in springs though. I have one of those in a box in the basement. Never used it. On the many bikes I have a B17, Swift, Team Pro copper, and Team Pro classic. There are two Team Pro saddles. One with hand hammered rivets and one with machine stamped rivets. The machine stamped rivets one is best because the hand hammered rivets eventually stick up and cut your shorts. The machine stamped rivets are smoothed over so they don't cut your shorts.
As for rim, use what came on the bike. Heavy, wide rims with lots of spokes are great. 36 spokes is best. I suppose 32 will work if you have to use it. But 36 is best. Heavy rims are best for touring. For touring you do not want light. Heavy!