Another thing to consider -- for your budget, you would wind up with an aluminum bike. You might be very happy with it, but as Indysteel indicated, there are more than a few folks here who do strongly prefer steel.

You can test ride a few new bikes in your price range to get a feel for differences in fit, components, and frame material, to help with your decision.