I wouldn't want to be more than 2cm off of my "ideal" size.
I'm 6'4" and primarily look for bikes in the 62/63 range, although I've owned 60's. There's not much bigger than that so I don't have much choice.
Every now and then I see a custom "tall" bike, but they're generally MUCH bigger.