I've used a few different shoe repair shops over the years and these guys consistently do a good job. I can't claim to be an expert in this field (how often do you need your shoes repaired? Not often...), but the re-soling, re-stitching and leather repairs they've done have all been good quality, and they've held up well over time. I can't say the same about every shop I've used.
A word of advice: Don't breathe too deeply when you're in here. Particulates.