Simple green works pretty good on leather too. I tried lexol leather cleaner, but that stuff is too weak.

After you are done cleaning the leather, apply some Lexol leather conditioner so you replenish the oils that need to be in the leather.