Why not use a decorative paper bag from a store for wrapping paper? This one is from here!
Many products come packaged in clear plastic boxes (this one had a Mudlark soap/lotion/candle gift set in it). You can peel off any stickers and put a gift wrapped in tissue paper, shredded paper, or raffia inside. Add a simple reusable ribbon plus an image from a used greeting card, and you have a display-worthy gift!
You can make your own holiday wrap (especially for small items like gift cards) out of kraft paper (I get lots of stuff packed in it) and a rubber stamp. Just color it with marker or colored pencil and it looks quite festive. If you need any kraft paper, just ask me for some. You can usually iron out the wrinkles and it's fine.