Or how about a gift wrap made of grass paper? Grass paper is particularly environmentally friendly and easily recyclable compared to traditional wrapping paper.
We have also decided to use shipping boxes a second time. Your package may therefore come across as an ugly duckling, but this way we reduce waste enormously.