Great fabric and solution to your problem.
A number of years ago I made a variety of reusable bags out of Christmas fabrics. Just simple large envelopes really with drawstrings. Now we find a bag that fits the gift and then just reuse the bags within the family.
I like Dunster's idea of the pillowcase. I did that once for a Halloween gift, of course I had to use glow in the dark fabric.