I was wrapping a gift for my mother-in-law recently and just up and decided that my next baby step is going to be found wrapping paper. "Found" comes from the poetry that we assembled in middle school: found poems are those made from snips of phrases from magazines and newspapers.
So my found wrapping paper is going to be the newspaper comics, the brown wrapping paper that comes as packaging in amazon boxes, and fabric.
I like this organic approach to more eco-conscious choices. The next good thing seems to come to me when I'm ready to do it without resentment or strain. (I say this knowing there are still a number of rolls of "real" wrapping paper in my closet).