This looks like a good excuse to post pictures of my baby.
It's not actually available in this color, of course, but the Cross Check is a nice frame. It does take cantis though (or V-brakes if you prefer). The Salsa Casseroll may be a better fit for you, and you can get it for $375 right now at Bikeman.com. Unfortunately, the frameset seems to only come in ginger beer.
My theory is that Surly and Salsa make their bikes in ugly colors so you won't be afraid to use them the way they're meant to be used. I can't account for the new Vaya, which is gorgeous.