Better quality paint probably won't take so many marks as easily as cheaper paint. As a general rule, the shinier a paint is, the less it will mark, but many matte or almost matte paints are scrubbable these days. Walls always get marked up, but some will clean up easier. There are a lot of good brands out there, and usually you get what you pay for. A $40 gallon of paint will be better than a $10 gallon, though many people say that Wal-mart's relatively cheap paint is good. Don't know myself, haven't used it.