I have skinny feet and narrow heels as well. Plus, I think my calves are around 14.5" to 15" at their widest point. One particular brand/style seemed to fit me well - it's the ECCO Bremen Women's tall boot - which has an adjustable buckle on the side, near the top of the calf. They work on my bare legs AND over skinny jeans, if you can imagine that.
I did some researching into why this might be - and it's that ECCO uses a last that is meant for narrow support around the heels and through the foot, but also leaves a bit of room at the toe area.
Here's what it says on their website:
"ECCO Shoes fit like no other. Conventional shoes fit across your feet at the toes, restricting the way your toes spread as you walk. ECCO's Freedom Fit is different: it offers a roomy toe box and fits more narrowly from heel to instep, suitable for most widths. Toes spread naturally to support your weight and foster a more comfortable walking experience."
In any case - I'm still looking for more boots, and will be investigating other brands as well. In the meantime, I was able to get the chocolate brown suede knee-high ECCO Tall Bremen Boot on sale through Amazon dot com for a great price. I wanted the black leather ones but they didn't have my size and/or weren't on for such a fabulous price. I just checked Amazon and the good deal I got a few months ago isn't on anymore. Around $160 for the brown suede, which is the same price as you can get at Dillards for black leather.
Dillards has the black leather ones at what I think is a very reasonable price for the quality:
http://www.dillards.com/webapp.....R=02747401
I believe Dillards might still have a promotion going on where if you buy ECCO shoes or boots, they'll give you a $15 Dillards gift card. I'm not sure how long that promo was running, just that I noticed the ad in the paper awhile back. It might be on until the 8th? Not 100% sure on this.
Meanwhile, I was at places like DSW and Marshall's recently, trying on boots - and my heels and feet are so narrow that a lot of boots were flipping at the back of the heel, no matter which size I grabbed, and furthermore - they'd be too loose/bunchy at the ankles (I'm talking about non-slouch boots, where you don't want bunching at the ankles).
I think boots are just one of those things that are very hard to shop for. Some have narrow calves and can't find anything so easily either. Or, the calf is somewhat wider etc. I think every single person here has struggled to find the 'right boots'. It requires tons of trying on and making sure the fit is right. I lucked out that the brown ECCO Bremen boot fit so beautifully. Most of the other boots I've been trying on in stores have not been working out at all!
That said, I wouldn't necessarily go for a boot that says 15" calf circumference - if they're leather they might stretch out a wee bit. It depends if you want to wear them with skirts/dresses or over skinnies/straight leg jeans. This is why I kinda like the ECCO Bremen boot - it has that adjustable buckle thing at the top of the calf - very handy.
Good luck, and I'll be interested to see what you find - I'm having the same troubles.