So, I made a short trip downstairs to the "holiday" closet; it is where I store decorations for various holidays (most of which were purchased from 2nd hand stores). The left side of one shelf is devoted to gift bags and tissue paper. Not new ones, ones that were given to us as part of a gift.
This is a lovely and frugal way to stretch a dollar and keep gift wrap out of a landfill. My suggestion -- have a specific spot devoted to storing these items and make sure to stock it if and when you receive a gift.