I'm 6ft with long legs, and I like 58s. My 4 favourite bikes are three 58s and one 57.5
I've got a 56cm Scapin that I feel is bit small for me, as was my 55.8cm Cinelli and my 56.5cm BMC.
The BMC Streetfire was ok; maybe coz it had a large-ish head-tube for a 56.5.
You've gotta check the head-tubes lengths (coz bikes of the same size can vary a bit in length) then figure out if your bars will be high enough for you without stacking too many spacers. My 58cm aluminium Soloist has a much smaller head-tube than my other 58s