Once you have a nice idea and drawing, they are pretty simple to make. Just pick up printmaking rubber, a set of carving tools and some ink pads. I usually draw the design on my piece of rubber, then just carve away the negative space.
There's a tutorial video here that gives a great demonstration of a simple feather stamp. So far, I carved an upper case version of every letter in the alphabet, a feather and a couple of flowery designs.
Try it out...you may get hooked. I certainly am!
Materials you need: