Another option you may want to consider is going for last year's closeout specials. Call around and see what you can find. A lot of people seem to like Jamis, Kona, Trek, Giants, Globe/Specialized which all have bikes that can be had for around $400. I (briefly) road a torker graduate ($500) but like the globe I ended up with a lot better.
Mark