I started out with a big old Surly Long Haul Trucker. Then I bought a fixie (Ben's Cycle's Milwaukee Bicycle Co. Frame) and added fenders and a oversized saddle bag. I've got almost 10k miles on the fixie so far!
I'm actually thinking of building up a Surly Cross Check bike in the near future when I'm able to financially.