there's a simple joy to wrapping a present. not with the tradition box and a bow, but something special and unique to each gift; i think it's as important as what you're giving.
i like to reuse tissue paper, i seem to always get it when buying clothes. to add decoration, strips of material that i trimmed off a project work very well, as does the washi tape that comes from japan. sometimes i will use pretty papers or origami paper sheets and cut out images or shapes.
one year i used square images of flowers which i cut up from a postcard mailer to write the to and from on. it's interesting to find creative ways of recycling images and "scraps" to make someone a pretty package.