Iron Horse Warrior sport&comp are good bikes under 500$
Some K2 Zed bikes are under 500 as well.
You can find some good deals on ebay.
Saw a k2 Zed 3.0 for 350$ the other day, If i had the money i would have purchased it to have a good hardtail.