Specialized
Sorry for late to the thread, just got back from Mountain Biking Vacation in Whistler BC Canada
Personally, I am a Specialized fanboy all the way. I ride the Carve 29er. In Canada, I rented the Rockhopper 29er.
Yeah, the 29er isn't typically considered quite as nimble as the 26ers (with possible exception of the Carve). But having ridden 26 for a long long time, I don't think I will ever go back to the 26 after riding the 29.
If you are considering full-suspension, then maybe consider a 26. If you are looking at front-suspension-only, then I say 29 all the way.
If you are really wanting to stay cheaper, then the Specialized Hardrock has an almost cult-like following. It gets you a lot of bang for the buck. The Rockhopper is the next step up (then the Carve that I ride, then the Stumpjumper which is world-class bike).
Like I said, I am highly biased, Specialized has been my brand for over 10 years with a full suspension Rockhopper 26 and now the hardtail Carve 29. Giant, GT, Trek, all make pretty good stuff too. Yes, used can be good. People buy bikes all the time, then realize that it's a lot more work and sweat than they expected and sell a practically new bike.
If you do go new, most bike shops will throw in the first couple of tune ups for free. If they don't mention, ask about it. New bikes will need more adjustments as components break in and cables stretch, etc.
Personally, if I were in your situation, this is probably what I would be buying without a second thought. It is actually the same bike you posted, but not quite as good components so it is about $120 cheaper on MSRP.
Specialized Bicycle Components