Just had heels redone on my mens dress shoes. They did a beautiful job, with friendly service. He even shined them up for me =)
It cost $28, which included the heel plates to prevent further wear. Seemed fair to me!
PROS: neighborhood place. They take pride in their work.