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.
I love you clothes pins: Write a message with a FINE POINT sharpie so it doesn't smear. Write "I love you" on a paper. Cut it out, and hot glue it to the clothes pin end. Would be cute for a care package!