After reading many 'what bike should I get' threads while trying to pick a bike for myself, I found the general consensus to be: get a Surly Cross-Check . Either buy it complete or build it to your specifications. Everyone who has it loves it and it is good for a little bit of everything.

FWIW I just upgraded my current bike. That proved to be the cheapest way to get what I needed.