Surly LHT, probably 58cm, either 26" or 700c, non-disk prefered
  => $1275 new, $14500 disks
  => 26" larger off-road tires
  => 700c probably rides more fun?
  => compatability with friends probably more important than stores?

Salsa Vaya
  => lighter/faster? 700c but more tire clearance
  => $1400

Trek 520
  => 700c x 45 (same as LHT)
  => haven't looked