Magic Erasers are truly magic!

They are fairly abrasive though, but will work. Just use light pressure and stop as soon as it's gone.

A good quality paint should hold up fine. The problem is a lot of times people use low quality flat paints (they are cheap) and cleanups become problematic.

I recommend Sherwin Williams paints. Benjamin Moore is a good choice as well, but personally I think SW goes on easier.