Found these ideas at
www.associatedcontent.com/article/86721/unique_holiday_gift_wrap_ideas.html?page=1
Paper bags: Standard paper lunch bags or plain paper grocery bags can be used like regular gift bags, and they are a great way to give your gifts a rustic appeal. Tie with twine and decorate with pine branches for instant chic. Or you can decorate the bags with rubber stamping, stencils or other personal touches. If you have children, give them some crayons and tell them to cover the bags in their artwork.
Old maps: Have an old, out-of-date Atlas in your car? Old Atlas pages are a great way to wrap small gifts. Large wall maps can be used to wrap bigger gifts. The print itself is interesting and colorful, and the map can give an added dimension to a travel-related gift, like a toiletry bag or piece of luggage. Adolescent boys, in particular, tend to like this type of wrapping paper.
Wax paper: Semi-transparent wax paper can create a really stylish look for a sophisticated gift, like a collectible book or leather-bound journal. Wrap as usual and then decorate with a plain ribbon for a simple but elegant package. Use multiple layers to make the wrapping less transparent. You could also iron dried flowers between wax paper layers for added elegance.
Fabric: Make the wrapping part of the gift by choosing a multi-function item. Cloth bags, tee-shirts, fleece blankets or linen tablecloths are a great way to wrap a gift and also give a little something extra. Other good choices include bath towels, cloth napkins or dishtowels. Match the wrap to the gift for a personal touch. For example, wrap a kitchen utensil in a dishtowel.
Containers: Boxes, jars and baskets that contain your gift - like gift baskets or gifts-in-a-jar - do double-duty as the wrapping, too! Just add a bow or ribbon to complete the package. Look for unique containers, like an old cigar box or a fireproof safe.
Printables: Print family photos on to regular paper to wrap small gifts. You could also print out activity sheets - like puzzles or coloring pages - to wrap gifts for children. You may even choose to print out a special holiday poem or story that the gift recipients can read after they take home the package.