Those Rivendell's are certainly very nice, but only if you have the $ for them.

To the OP, do you need a complete bike or will you settle for a frame?.

Frame wise, I'd go for a Surly Cross-check as you can fit 2 inch tyres if you forfeit mudguards.

Bike wise, I dunno. If you was in the UK i'd reccomend an On-One Il Pompino complete bike, at £399 it's a total bargain, hope to be getting me one of those sometime in the summer.