Personally, I use Jason Markk shoe cleaner. It's brought life back to many of my shoes. From a simple sole cleaning to mud all over my rommate's Eras, it's done the job. Plus it's easy to use and fairly cheap.