Using shredded paper to create a snowman is a fun idea to create a textured snowman. Add wiggly eyes and use construction paper for the hat, arms, nose, mouth, and buttons.
This gave me an idea. I think these are precut circles but you could also use cheap paper plates (less cutting). Another idea would be to use the circles or "snow balls" to measure how many snow balls tall you are. Everyone in the class could be measured. Cute Winter Craft for preschool!!