I have black leather redone by coach automotive when I got the car from the San Francisco dealership. I've always really liked their work and it came out really nice in my car. Over a year later some leather in the back seat near the button to lower the seats started coming up a little and this wasn't a big deal at all but Im kind of anal so I called them and they came to my work took my back seat and the next day returned it completely redone in new leather with out costing me anything. They did a good job but it was a little pricey.
http://www.mycoachleather.com