The California Shoe repair does a darn good job on repairing all kinds of shoes. They fixed a pair of boots for me some time ago and were fast and reasonable.
All reviews seem positive
*Only 1 Shoe Repair Shop in Downtown Palo Alto Since 1923. *Keys Made*All Luggage Repair*Zippers - Handles - Wheels - Locks*Latches - Luggage Keys - Travel Accessories,Etc.BRAND*Swiss Army*Tumi*Samsonite*Travel Pro and More