After a bit of trial and error, I've finally found the right fit for me in these shoes - yay! At the end it was a toss-up between the 40 Regular and the 40 Narrow. I liked the snugness of the narrow, but my small toes hit right where the cork footbed bends at the end so I knew that would bother me. The regulars were just a tad wider so my toes fit much better at the end. I figure if the suede straps stretch out at all, I can just add another hole for the buckle. The arch support feels like it's going to be great for my over-pronation problem - I can definitely feel it keeping my feet in line so much better. I'm looking forward to ordering these in different colors now that I know the right size.