Soap and oil
I have always used saddle soap when things are really dirty. Once you get the dirt off, then preserve with some high quality oil-based leather conditioner.
Of course, once you get it looking nice again, preventative preservation is the key to long lasting, nice looking leather unless you like the 30 year old pimp caddy seat look.
My family has been in the leather business for 6 generations.