I'd check out one of these if you're total budget is around $500:
http://bikesdirect.com/products/mercier/kilott_pro.htm
That's a lot of bike for the price point.