After trying many methods of cleaning them with not much success, I found that the magic eraser type sponges work wonders! What follows are some before and after pictures of a machine I cleaned up.
Before:
After:
The band at the bottom of this picture is because of the lighting in here.