I'll Second getting to a shop and riding some bikes. And find out from People who know those trails. I'm personally riding a Giant Talon 29er but out the door, with bits and pieces, it ran $1K. My only regret is not buying more bike.

I feel like I cheeped out with the hard-tail.
Still Craigslist is an option. Your likely to get a lot of bike for the money, caveat emptor and all that.