Gino's is by far the best shoe repair in town - well worth a drive out to Kamm's Corners. Excellent work, quick service, and bizarrely low prices. I honestly don't even know how this place stays open with how little they charge for their services.
Note that they are only open certain days - their hours are a little funny.