How can I keep my Nike comfort slide sandals clean? (with memory foam soles)?

I just bought some black and white nike comfort slides sandals, with the white being under the toes. link: http://www.finishline.com/store/catalog/product.jsp?productId=prod676476 . I have relatively clean feet, and will start using baby wipes to clean them ,but I'm worried from time to time some dirt will get on them. I definitely won't be throwing them away but I would like to keep them clean. I really don't want to put them in the washing machine. Any suggestions on how to wash/clean them?
I clean all my shoes with Vim. Yep a house hold cleaner. Vim. It does the best job and I have over 100 pair of shoes so trust me on this one.
Tag: How can I keep my Nike comfort slide sandals clean? (with memory foam soles)?