Is this something any upholstery shop knows how to do?
Not necessarily. The shop that I went to contracted their leather restoration work to the guy that refinished mine. It just so happened that he was present at that shop when I went for a quote for leather replacement. The guy that did the leather is mobile, he actually did it at my house.
Here are the promised pics.
The middle picture is a close up of the passenger's seat, that was dried and cracked. It appeared to me that the leather itself was cracked, but the professional who restored it said it was only the dye. He sanded it down, and smoothed it out. I still cannot believe how awesome the restoration turned out. I ended up paying just $250 for new looking seats! Amazing looking 14 year old leather!