magic eraser.. its a sponge that you wet and then rub on the wall, it works thru transferring the ink to the sponge.. it doesn't take that much effort either. you can find it in the bleach/lysal section at your supermarket. i've cleaned permanent marker off the wall with them... with ease.
