Have you tried these yet?
They truly are MAGIC!
Right now on Amazon you can get Mr. Clean Magic Eraser Cleaning Pads, 8-Count Box  for $6.64 (just select subscribe and save on the right).
That is only $.82 each for clean walls with no scuff marks!
And did I mention FREE shipping!?