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