I still say Rivendell.

Seriously though, any touring style bike would be perfect.
Drop or Moustache bars, steel frame, room for 32mm tires/fenders, braze-ons for rack/fenders.
That's the kind of stuff you want to look for. Don't worry so much about brand.