How about having the kids make batik blocks - here is a good tutorial that artist woman: How to do Batik with Kids

Then you could make them into pillows or table runners, etc, depending on the size squares you start with.