So far I've had 2 repairs done here. My favorite dress shoes finally bit the dust and I had the entire sole replaced on both shoes. The work was high quality, and my shoes are like new. Turnaround was quick, couple days.
I later brought in an old pair of ice hockey skates for restitching. They restitched the tongue on both skates - a difficult job btw - and I think she only charged me $10. Again, very quick turnaround.
I really like this place. Has kind of an old-school feel. I'm planning to take my Birkenstock sandals in for resoling/recorking soon, since I've been very happy with their previous work. I don't know much about their key-cutting service, but they are good at shoe repair, and I would certainly recommend them for that.