This is a great idea
I bought some on sale totes in the last few times I ordered from the
Disney store, to use as birthday present bags. I like that they are re-usable and even an adult can appreciate a nice tote bag. When we go to Disney, I use totes for the smaller stuff like sodas and snacks or sundries. Plus the theme is Disney, so it's cooler than using my Publix grocery re-usable shopping bags, lol.
In the past, I've bought dollar store stockings to use as Christmas wrapping. My SIL puts them up every year around her house as decorations. They must have about 20 of them from us. Glad that they are getting used somehow. Granted, it probably cost more to buy all the stockings than using wrapping paper, but I like that the stocking is re-usable.