I'm a size 7 on my left foot, 7.5 on my right (it is actually quite a noticeable difference when trying on brand new shoes). Oh, and my feet are narrow, so shoe-shopping is a pain.
That being said, I have in the past bought size 6s which have fit well.