I'm about your height, and my bike's a 50cm (I think that's Giant's definition of "medium"...) BF's bike is a 53-4 cm, I think, and I can barely ride it.