I have used Paul's Shoe Service for at least 15 years.
I sometimes wear heels out of boots before the actual shoe's time has past, and Paul has been great about putting on new heels and bringing my shoes back to almost original condition.
Two summers ago I also started taking in one of my favorite purses. Its strap keeps breaking, but I can't bear to part with it.
The prices are very reasonable for the service provided.
They also sell some luggage.
more