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 stamps - looks pretty easy. use a wine cork and I would use a piece of the craft foam that is easy to cut. Then glue it onto the cork. This one it looks like they use the precut wood shapes at the craft store.