Few years ago I took two pair of Lobbs, bespoke, into the Lobb store on Madison for have steel toe plates installed. They sent them to Shoe Service on 55th. One pair came out okay. The second pair came back massacred, the sole ground down, the buried stitching exposed - on the waist!- ungainly thick thread used around the welt at the toe... I could go on. So beware, they do it, but at your own risk.
Yeah, I think Shoe Service Plus's reputation as a good shoe repair place is based solely on their work on women's shoes. I've found their work on men's shoes to be decidedly unimpressive. The last straw for me was when they completely stripped all the antiquing off a pair of Grenson Masterpieces when I asked them if they could remove an oil spot.
I much prefer the guys at B Nelson shoe repair in the basement of 1221 6th Ave in the Rock Center. They recognize good shoes and treat them with the appropriate care. I have them put the plastic/rubber toe taps on all my shoes (EG, Grenson, C&J, etc), but I've never tried the metal inserts.