Mr. Clean Magic Eraser

I use this to clean my Sneaker and shoes and it works wonders. You can buy this anywhere for cheap. But well worth it. When you run out of the expensive stuff, give this a whirl and you will find out that it does wonders.