Hey ,
A few years back when I was reading a post on niketalk somone mentioned a product named " Soft Scrub" works REALLY well for cleaning the soles of your jordans / sneakers. I wanted to test it so I bought a botle of this stuff from the store and it works amazingly well for cleaning the soles of my kicks and I never stopped using it since. I dont remeber the name of the niketalker who posted that adcvice but whoever it was I thank them so much because the "Soft Scrub" product works really well.
Heres the simple method for clenaing your soles when using "Soft Scrub" .
1. Wet the Bottom of your shoes so thats it's damp by running it under water in the a sink.(Of course avoid as much as possible allowing water to enter the insides of your shoes during this process.
2. Apply some of the "soft scrub" product from the soft scrub bottle directly onto the soles while holding the shoe upside down.
3. Start Scrubbing the bottom of your sneaker with a toothbrush. It's a soapy looking product once it's applied and scrubbed with a toothbursh. Scrub all over the bottom of your soles as much as needed.
4. Rinse off the the bottom of the soles with water once your finsihed scrubbing, and you'll notice much cleaners soles .
5. You can dry your kicks off yourself or set them down to dry. And thats all there is to it.
I'll post a direct link to the product i'm talking about so you can know what it looks like when you see it in the store. usually they have it in Stores like Rite Aid ,CVS, pathmark,...
http://www.softscrub.com/Soft-Scrub-With-Beach-Cleanser
Also Soft Scrub may contain bleach so I only reccomend using soft scrub to clean only the soles ( bottom ) of your sneakers.