The Long Thread shows you how to make a beautiful snowflake shrink plastic necklace. These would also be nice to add to a package or used in a winter diorama.
I think these painted votives at DIY Weddings would make a nice gift for the kids to make or just to decorate for the holidays. Check out thrift stores for an inexpensive supply of glassware to paint.
Visit Zakka Life to see how to make these sweet origami stars. They look beautiful made from sheet music but you can experiment with other papers as well.