I had an idea pop into my head. You can engrave wood and use it as a woodcut stamp so why not engrave lino like they use in the schools in art class. Lino is a flexible flooring material with a pattern printed on it. Not sure what you call it in US, we had to replace it in house every year or two until I put tiles down.
http://www.flickr.com/photos/inapplicable/34254642/
The usual pattern I see
What is lino made of and will it kill the machine or just me?