+1 on newspaper, that works well.

The other thing you could try if you want to get a bit more involved is get a piece of denim, rub it with some chalk to load it, then give it a quick spray with...