I agree with eofelis, I love my Surly!

"Don't let those LBS people bully you into thinking that it's a big hassle to change out gearing, because it's not a big deal. Sounds like they are just being lazy.
Any bike shop can order a Surly bike or frame. They are carried by QBP, which is a supplier for almost all bike shops. Just few LBS carry them. You can order a Surly yourself online too. Many places sell them mail order (Jensen, etc).
You can even get them through REI now too. Do you have an REI nearby?"