My use of maps as wrapping paper is driven purely by its visual impact (rather than environmental) but nevertheless, "being green" is relevant and this counts!
Stacks of old AAA maps from our travel adventures have given us the most beautiful packages. I even think that they look best without any ribbons at all. Isn't it neat how all maps "relate" to each other in color, scale and print? Fabulous.
Back in 2007 (when I first used maps as wrapping paper) I used an adhesive crystal to denote a spot that was meaningful to the recipient. My family & friends just loved it - touches like that are so simple, but they have an emotional impact.
Then I switched gears last year and played up my love of sewing by wrapping packages in sewing patterns! So pretty and unexpected.
What inventive wrapping will 2010 bring? Time will tell.