Regarding tires, I have just started riding with a Continental Grand Prix 4 Season in front and a Specialized Armadillo All Condition in back.
This combination really works for me, giving me a strong climb, low rolling-resistance, super flat protection, comfort and great handling.
Yes, expensive: about $70 for the pair; but worth it to me.
Man, I need to start a snippet panel in dreamweaver to hold stuff I say over and over here -
Don't buy a flip-flop, get a fix-fix hub. You can still run freewheels on both sides if you want to, but have the option of fixing both sides if you want to. I think the Surly hub is a good entry level one, and that's not just because they supplied the beer on Saturday's ride. You'll probably want to change out the bearings to something a little better (stock ones seem to go bad fairly often) but other than that it's a good solid hub.
As far as rims, I dunno. Velocity's proven themselves to be a pretty stand up company on this board, but I've never ridden them, so I can't say. Whatever looks pretty on your bike?
And tires? I'm not even going to open that can of worms. There are so many that it's pointless. Depends on the roads you ride, the clearance on the bike you're building, and your own personal preferance. I've ran everything from cyclocross tires to folding racing tires that matched my paint, depending on the conditions or bike...
not so sure surly hubs are a good recommendation at all........ heard lots of stories about their flawed design. Good frame choice, I just built up my steamroller and couldn't be happier with it. I think it really comes down to how much you are willing to spend.