The Cobbler's Shop
Love the Cobbler's Shop. I've been taking my heels to them for years, and have never been disappointed. I've taken in difficult, vintage (almost destroyed) heels, and the person working was honest about what exactly had to be done to the heel in order for it's survival. I've always gotten my shoes back clean, and with an explanation of what was done to them, and have always been charged a very fair price.
They are VERY FAST! You can drop them off mid-morning and pick them in a couple of hours, and they have flexible hours. And it's great to support local business. Reuse your shoes!