If I have a tough spot, I get an old toothbrush, and scrub it a little like a floor.
Also, simple green is a cleaner that has been mentioned in "how to clean my keyboard" (or whatever) topic in ripster's index. I still think that warm soapy water and a dishrag to scrub with should work out well.
Edit: spelling