Here are two unique snowman crafts to make with kids - they're both made with wooden craft sticks or recycled popsicle sticks. I found the link over at Ucreate with Kids - the instructions are at Serving Pink Lemonade and from the tutorial photos it looks like these easy projects are a big hit with the preschool and older crowd.
Craft Stick Snow Men
I know I've got a box of wooden craft sticks in my stash somewhere. I'll have to dig them out and make a few of these cute Frosty friends myself.