I always wear 39, got the 8.5 and it fits well.  Did had to put heel slip stoppers, but I always do with any pumps.  These have an impressive footbed construction.  I feel tall, but not teetering, unstable, and no ridiculous platform. These are classic looking.