Create your own wrapping paper and use any left over greenery for visual interest.
Use old maps, or even books, as fun wrapping paper.
Throw some old magazines in the shredder and use them as colorful box filler.
Fashion funky ribbon out of old clothing.
Give old Christmas cards new life by reusing them as gift tags.