The Surly 'Nice Rack's will fit anything and they're crazy solid. A little pricey and heavy, but very strong and versatile.

If you're going for a winter build, you have to go discs in my opinion. The Avid BB7's are top notch mechanicals at a decent price.

Search for "Darth Pugsley" in Bike Forums and you can see a write up of my Alfine Pugsley build.