If you are ok with rigid, and single speed, you can get a Redline Monocog in that price range, and it is a solid bike that you will have zero maintenance issues with, and will last forever.
Do you want mostly cross country? Or do you think that you will get into gravity assisted riding?
Let me know what your riding will be like, and i can give you some better suggestions.
