Perhaps the simplest paper cuts are paper snowflakes. How About Orange is a blog featuring some a cool DIY selection. By the way, I woke up this morning to fresh snowfall here in Colorado.
There are paper cutting traditions in many countries. Mexico is famous for Papel Picado, which are cut from tissue paper and are commonly displayed for both secular and religious occasions, such as Easter, Christmas, the Day of the Dead, as well as during weddings, quinceañeras, baptisms, and christenings.