$600 will get you a really nice used hardtail. Look at medium frames (you're about the same size as me). Depending on brand, that'll be 17-18".

Try finding a 29er. Here are a few brands to keep a look out for:
Cannondale
Specialized
Gary Fisher
Giant