I just had the falling apart armrest in my daily driver recovered in leather by Dallas Custom Steering wheel. It came out very nicely, and Don even sent me photos of the finished work to make sure I was happy with the results before he shipped it.
I would recommend them for anyone looking to recover a steering wheel, gearshift, e-brake etc. The website has some sample photos of their work.
http://www.dallassteeringwheel.com/about.htm
I am in no way connected to them, just a satisfied customer.
Joe