Go to REI. They have a handful of bikes within that price range. The one I bought, a K2 T-Nine Crosswind, was only about $400...and there were a handful of bikes cheaper than that.

Novara is their store brand, and they're not bad. This Metro (commuter) is only $309: http://www.rei.com/product/760868