I'm 6ft 1in with a 32in inside leg. I had a 2006 model (straight top-tube), medium frame but was running it with an awful lot of seatpost showing. I thought it was the bees-knees until a few weeks back when the frame snapped at the top-tube / seat-tube weld. 😥
I replaced it with a 2010 model (swoopy curvy bits), large frame after discussing things with a mate who's biking opinions I trust (thanks Steve), and I must say I'm glad. It feels way more roomy, stable and confidence inspiring than my old bike.
Of course, as ever, you'd be better to try out the different sizes, but I reckon it might be worth having a look at the bigger frame if you are between sizes. 🙂
B.