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.
Artangel: Mixed media crumpled tissue technique - tutorial - basically, glue tissue paper over a canvas, let dry. Paint, let dry, then rub pastel or chalk over the surface to highlight the texture. Would be an awesome way to vignette around a painting.