For leather, the product from
www.colorplus.com is excellent.
For tires, I use a spray product in a blue/teal bottle called Vinylex. Excellent. Many of the Concours cars use this with the Chicago PCA. Easy to use. Black. And not too shiney.
http://www.lexol.com/vinindex.html