Turning candy canes into reindeer is always easy - tie on some brown pipe cleaners to be antlers and then glue on googly eyes and a little red or black pompom to be the nose.
Make paper loop garlands - cut different colored construction paper into inch-wide strips, roll a strip into a loop and staple the ends together, then pick a different color strip, roll into a circle around the first strip and staple the ends together. Repeat, making each loop through the last loop until you have a chain of the desired length.
God's Eye - I think we called these something else when I was a kid, but you glue two popsicle stitcks together to make an X or a + and then tie a long piece of string to the center - varigated yarn works best as the colors change. What you want to do is wrap the yarn in front of the popsicle, wrap it around behind the stick, and then in front of the next stick, around the stick, and in front of the next one and so on and so forth. If you don't have varigated yarn you can switch colours periodically.
There's also popcorn and cranberry garlands and, of course, cutting snowflakes out of tissue paper.
