I just thought of some more...Don't forget marble painting too, where you get a shoe box and put a piece of paper inside. Get some marbles and a few squirts of paint and roll the marbles around the bottom of the box to make prints (save the pictures for wrapping paper!).
.
we did this a few weeks back at toddler group for christmas wrapping paper, fantastic idea!