I am 6'2" and have 2 bikes. Both have a 58 cm seat tube. One bike is just right, and the other is a little small but I've raised the seat and handlebars. It looks a little goofy, but is comfortable. The point is, bike geometry makes a difference.

I bought the bike that fits from a local bike store, and the other over the internet. Nothing beats being able to ride the bike before making a commitment.