I usually wear a 7.5 and thats what I bought. I got the black leather pair and they fit a little tight in the toe for about 30 mins until they quickly stretched out.
For high heals, they are actually comfy and the heel isn't too high. I'm thinking of buying a few more pairs in different colors.