For most painted walls, rub gently with a magic eraser-style melamine sponge dampened with water — test in a hidden spot first, since it can dull some paint finishes. For flat paint, a pencil eraser or a small amount of baking soda on a damp cloth also works well.