What to use to clean some leather sandals?

[JkiD2k2]

They are like 2 years old and are starting to kind of stink... is there anything I can use to clean them with or get the smell away? Sorry if this is kind of nasty but ya know! it happens!

 

[OutHouse]

saddle soap and a stiff nylon brush.