I've owned my mtb bike for years, so I'm completely out of the new-bike realm. That being said, if I were looking for a new bike, I'd try to snag a deal on last year's model or a used bike on craigslist. The most important thing is that it fits you. It could be the greatest deal in the world, but if it's not the right fit for your body, then it's not a good deal at all.
I know I'm being vague here, but you could always go to a nice local mtb shop that would have you sit on a bike, take your measurements, and then make recommendations for a bike that's likely to fit you well.