I have a 3-year-old son that enjoys painting and general arts & crafts. He, in turn, has a mother that doesn't enjoy the mess these activities usually create. I've been impressed in the past with Color Wonder products. We've used the crayons and markers with no complaints. I recently saw Color Wonder "paint brushes" in the store and wanted to give them a try.
For those who are not aware Color Wonder products by Crayola only color, draw, or paint on their special paper. It is truly amazing and non-messy! I bought a Color Wonder paint set that came with a pad of special paper and 4 paint brushes. The paint brushes already have the "paint" in them and are covered with caps. My son immediately removed all the caps and set off painting. I found that this product easily mimicking actually painting and he really had a fun time. I really loved that there was absolutely no mess to clean up.
The paint brushes are wet and/or moist and if your child drew on the wall, floor, table, etc., they would leave a wet mark but they will not leave any color. You can easily wipe away any marks they make and I've never had any problems with staining.
The best part about the Color Wonder Paint Brushes is that you can bring them with you anywhere and your child is able to "paint" without leaving a mess. We've brought these with us to restuarants, family parties, etc. My child is able to stay busy and quiet and clean!