I recently bought a Surly Cross-check. I'm 6' with a 34" inseam (measured to the floor).
I was going to order a 58cm, the LBS talked me into a 56cm. Good thing I listened- the 56 fit great after they put a SHORTER stem on it. The 58 would have been too big for me.