Ride as many bikes as you can, and not just around the parking lot for a few minutes. For comparison, I'm 5'-6" and my bike is the equivalent to a 50cm (custom, so not exact). I have long legs and a short torso. Top tube length is critical for me. Your height is one factor, but so are your proportions, core conditioning, arm length, femur length (for cranks)...but really just ride lots of bikes and eliminate the ones that are not comfortable no matter what anyone says. Go with what is right for you. Seemingly tiny differences can make a huge difference, though, so don't necessarily discard that smidge-too-stretched out feeling.