I agree, Vaya or Fargo.

If you think you'll be mostly riding on pavement with some gravel, go Vaya. If you think you'll be mostly on fire roads/gravel with some pavement, go Fargo.

I have been drolling over the Fargos. I'm not sure I'd ever use one but it sure is a totally cool bike. I think I like the conundrum of it Neither fish nor fowl.

If you think you'll be mostly on pavement, then I'd look at the Vaya, Cross Check and DoubleCross. I think the geos might be slight different between them. Also, if I recall, the Vaya in the smaller sizes are built for 26 not 700. NOt sure it matters. Jus sayin.

Have fun on the search! I'm going back to drool over the Fargo pics in this thread