I'm 6 2" as well.
My smallest bike measures 60.7 cm and is too small for me. The bikes that fit me are around 62 or 63 cm. Some online fit calculators say I should ride a 58 to 60 cm. On the Rivendell site, using their method, they say I would buy a 67 or 68 cm Rivendell. I was in a bike shop looking at a bike the other day, asked for a 60 or 62 cm to test ride, and they were instead 100% certain that I should buy the 57 cm they had on the floor instead of ordering the size I wanted.
Clear as mud -so, depending on who you listen to, I should ride anything from a 57 cm to 67 cm.