I got a fantastically spec'd learsport XTR for $1499, they have lower priced models also. If you squeeze them a bit you might get the one with LX gear for close to your budget.
A friend of mine is currently looking for a hardtail in around the same price range. We went to City Bike Depot in Kent St Sydney and the guy there showed us a few GTs. He was saying that the GTs are very well specced against comparable bikes in their price range. In fact, I believe the GT Avalanche 1.0 non disc version sells at around the $750.00 range. The salesmans claims were that for the likes of Trek and Giant you are paying a lot for the name (although not taking anything away from the quality) but when comparing like models in the price range these companies are putting lower quality components to achieve the lower price. The Avalanche 1.0 as an example comes with an aluminium double-butted top and down tube, Rock Shox J3 forks 100mm travel w/lockout, Deore LX rear derailleurs and shifters, Truvativ 5D cranks and Avid brake levers and brakes. A Trek or Giant in that price range would probably have Alivio and Acera components. I also favour the Felts the others have mentioned; but then again, that's because I own a Felt.🙂