I wear between a 9.0, 9.5 and I ordered a size 40.  It was a perfect fit.  I have a narrow foot, so these shoes run a little narrow, but not like a AA.  They are very comfortable and eye-catching.  Everyone who's seen them think they are simply gorgeous - very European.  I really like the shoes, to have such style and comfort at the same time is almost impossible, but this pair has done it for me.  The only other shoe in my closet that has BOTH a higher heel and comfort is a pair of Cole Haan sandles that I own, with a 4 inch heel.  That should say a lot about the fit of these shoes.