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.
Create gift bags from old book pages. Stamp a bird design on an old book page which has been cut 1 to 2 inches shorter than a second page. Sew or glue edges together. Secure with a brad or decorative button and small Velcro dots.