I ride a 56cm and I'm fairly tall. I did a quick fitting when I bought it but I'm going to do a true fitting and replace a couple of things since I ride a smaller bike but have a long torso. The biggest things I'll need to replace are the stem (need a longer one and a better angle), the seat (Brooks saddle), crank arm (longer), and, most importantly, the wheels.
Odd that you ride a 56. I used an inseam based forumula to compute that mine should be a 58. Further, I found an online calculator that spit out a 59 for me.
Of course seat height is critical, and I'm really thinking about floating pedals as a possible source of relief.
