How often should you wash the walls in your house?

As often as they need it to stay clean (you can scrub away the paint if you do it too often, though).