honestly it's not as messy as it sounds- Another they make around these parts, is
Oobleck. Fun stuff, and since you can color it in an assortment of colors, it's easy to make for each child, so they don't fight over whose is whose. Just make a different color for each one.