My CROCS cleaning method (works on my pink, black & son's green ones)...
Fill the sink up with a "smidge" of laundry soap - and toss 'em in there. Scrub them with a scrub brush to get all marks off.... and VOILA'! ! ! Wipe them off with a towel, and they'll be dry in 5 minutes.
I used to do the wipes on them, too - but this laundry soap/scrub brush got them looking (seriously) like brand new! I was impressed. My pink ones looked like the day I bought them. Which now leads me to believe I *can* own a yellow pair and plan on buying them.... Yay!
The Armor All is a good idea after theyre clean - to shine 'em up.
The gal at the store we bought DH's at said to wash them on the top rack of the dishwasher. We haven't tried it yet though so I'm not sure if it works or not.