Cornstarch paint was a big hit with my 5 and 7 yr old charges last summer. They enjoyed helping me set it up (and it only took about 5-10 minutes). As for your younger charge, my 2 and 4 yr old nieces really liked it too, though they were less able to help with set up.
Here's a how-to link:
http://happyhooligans.ca/sidewalk-paint