I'm new here and a 51 year old recreational rider (but I've been riding all my life). I recently replaced my old late '80's K2 MTB with an REI Novara Ponderosa hardtail. It runs right at $695 and, I feel, for the money represents a great value.
My riding is in Idaho both in the hills south of where I live and Boise (where we have a weekend home). I like riding the farm roads, trails, and paved bike trails.
Depending on the REI near you, I think they can be viewed as an LBS. As a member, you'll get about 10% back on your purchases each year in the form of a dividend. REI also has a great return/customer satisfaction policy. While every location is different, the Boise store has some good techs working in their bike shop. Also, these folks don't get paid on commission and listen to what *you* want, not what they want you to buy.
While they limit their bike models to their own Novara brand and K2, I found it the best place for me after looking around at a few bike shops.