Have you looked at any Kona bikes?
Many within your price range, and their quality is quite good. You can find some pretty nice bikes outside the "Big" bike brands.
ETA: http://www.konaworld.com/bikes.cfm (scroll down to the bottom for the "asphalt" bikes) I've been very happy with my Kona Dew and Kona Smoke.