Re the wrapping paper.... I try to use green shopping bags, tea towels, sarongs etc. So I give small fabric gift as well as the gift. Tea towels with nice ribbon look surprisingly festive.
I know some people use the art that their children bring home through the year rather than buying paper.