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
Step 2: Step 1 Making the Carving Tool
Bending a razor blade into a cutting tool.
Step 3: Step 2 Making the Carving Tool
Making a handle to hold the cutting tool.
Step 4: Step 3 Actually Making the Stamp
Carving a design.