17-18" ish frame should do it.
I like to err to the side of a smaller frame usually. You can always extend the seat, and if need be put on a longer stem.
Suggestions:
Kona Kula (might be a tough find at 600 though)
Specalized Rockhopper/Stumpjumper
Schwinn Homegrown
Giant XTC