Since you know your way around a wrench, I would highly recommend used. Craigslist, or your local mountain biking associations forum would be a good starting point. You can get a top-shelf hardtail (that is a few years old) for the $500 range. Or spend 300-400, leaving some for upgrading.