The Green Field Paper Company offers a selections of wraps, but these are two of my favorites for the holidays:
The one on the left is called "Chilly Dog" and the one on the right is called "Poinsettia." They are printed on 100% Post-Consumer recycled paper with soy-based inks and are also completely recycle-able once they have been used!
The Stationary Studio has a personalized offering, which offers endless possibilities:
Their paper is composed of 50% recycled paper, but is 100% recycle-able!