I have used a Mr. Clean Magic Sponge on everything. It takes out dirt, nail polish, marker, crayon, grease, scuff marks, even sticky stuff. Recently my daughter hung up a poster and it had those sponge stickers on the back to hold it up. Well, the poster wouldn't stay so we took it down. Unfortunately the sponge stickers stay on the wall. I tried everything to get them off and only the Mr Clean Magic Sponge would work. I love it and will always use that before a regular cloth!
I'm from Australia and recently I saw mention of a product called Mr. Clean Magic Erasers. I don't know if it's the same product as we get in Australia but I thought I'd submit this tip anyway. Our product is called Chux Magic Erasers.