Here is a quick 3 step video tutorial about how you can make little rubber stamps from common household items.
This tutorial even shows you how to make a linoleum cutter (like the ones used in linoleum block printing)
Step 1: What You Need To Find...
You Will Need:
>Little butane torch (you could bend the blade by hand, but it will almost always break)
>Rubber Stamping ink