Free: Contests & Raffles.
Can't go wrong with a Specialized RockHopper. Thats what I ride for cross-country. Climbs roads and trails really well. Mine cost me around 800 bucks new, has disc breaks and what not.
Why would a person want a hardtail with full suspension bikes available?
If you go with a hardtail a padded seat may be in order for more comfort.