So I'm 5'-8" / 5'-9" and ride a '99 Lemond Alpe in a 55 cm. I find it a very comfortable ride. I'd say I've got more of a stocky build. My old Peugeot is a 56 and it's probably the best (personal opinion here) fitting bike I've ridden.

But in the end it's personal preference.