I swear every time I pull a freshie out the box and rock em' for a day, they come back filthy... even though I try to not get them dirty...
I been using Spray Can Lysol and Auto Shop Clean Up Paper Towels. seems to be holding up pretty good.
I saw the commercial for the "Mr. Clean Magic Eraser" and they were cleaning kicks with em' I haven't tried it personally yet. I'd imagine it would only be used for the rubber soles. seems like the cleaning product in the eraser would be too harmful to cloth type kicks.