Yep, another vote for used in that price range. There's a lot of nice stuff out there for less than $500, just take your time till the right bike comes along.

The fit will be the most important thing--there's plenty of info around the web (plenty on this site as a matter of fact) to help you get close on proper fit.

Happy hunting!