I'm 6'1", 34 inseam, and ride a 60cm. I originally had a 58 on order, but changed it to a 60. Either one would work good, but a 58 probably looks better but I wanted the strongest frame I could fit into, so I went with the 60. It fits just fine. My model is a 2005 F2C.
__________________
"Strong, light, cheap. Pick any two." — Keith Bontrager