I have only had my box of presents for a few hours and it is already driving me crazy wanting to open the presents. I'm having some camera difficulties so I can't take a picture of the wrapped presents right now I hope that is ok.
Try second hand stores. You can usually find some random cool sheet or even pieces of fabric. Also I am making gift bags out of tee-shirts I got at a second hand store...way easy. You sew the bottom shut, cut off the sleeves and using a big bowl outline cut around the neck. Because it is tee-shirt material it doesn't fray and they can reuse it as a grocery bag.