Try Meguiar's Detailer Line (professional) Leather Cleaner & Conditioner. I've been using it for years on automotive leather as well as leather furniture and even shoes. It's easy to apply as well as inexpensive (about $29) - meaning you will use it more often and your leather will look better.
You can buy it at places like autogeek.net and Auto Detailing Solutions
Meguiars Leather Cleaner & Conditioner Gallon in gallon containers