Wrap some baker's twine or other string around a wooden block to create a graphic textured stamp. -can also use rubber bands- Stamp on inside of paper bags from grocery store or paper that comes in mailed packages, use as wrapping paper.
DIY: gift box with recycled Christmas cards! Any cards really. No matter that the card was signed by someone else. Or if it worked out use the card given to you by the person you are giving the gift to.