Sweet Sugar Belle has a fun recipe for gingerbread play dough. Since it pretty much is real dough (uses flour, nutmeg, sugar and such) it might be only good for a one time use. However, it is a very cleaver idea and your little ones will have fun making their very own gingerbread men.
Good for ages 2 and up.
Get the instructions here: