We use paper towels for everyday too (too funny, DH rips them in half and gives us each half- oh well)
For Christmas I put out red ones and green ones, and rolled them up in tiny grapevine wreaths. They looked so pretty on the table! I'm going to try again next Christmas!! Or
maybe I'll just put the paper ones in the wreaths - gee whizz.........