+1 on Surly. I am 5'3". LBS tried to get me onto a 46cm Cross Check which I insisted was too small. Went with a 50cm (from a different shop). Perfect fit. And it's a terrific bike.

I truly believe fit is more about reach while actually cyling than standover height when your feet are on the ground.