IF you get a mountain bike, i suggest a hard tail. you can get great hardtails for $600. Trek makes some bikes, such as the 7.2 FX or the Wingra, which would work great.

like Fynn said, any bike shop will have what you are looking for.