My new Mavic Arctic winter (mt. bike) shoes fit me perfectly. They are a women's 37. Although the reviews said they run large, I didn't find it so. I have narrow heels, too. Unfortunately, I had to order them from a site in the UK. Same place I got my Shimano winter shoes for my road pedals.
I guess shops in the US don't think there's anyone left with small feet.