I did a tutorial with the leather punch set already and posted it on Poppytalk Handmade.

Here is what you need:
A leather & eyelet punch set, leather, pencil, paper,
thin metal wire, thread, black marker.
Make a drawing onto paper.
Trace it onto the leather.

Punch the holes with a needle so that you know where to place holes.
Cut out the design.
Punch holes.
Place an eyelet into the hole.
Place the eyelet tool onto the eyelet and press firmly.
Glue the head onto the body.

Cut a piece of thread.
Place it into the eyelet hole and make a knot at the end.
Add legs
Cut a little piece of thin metal wire.
This is to help pull the thread through the tiny holes.
Pull the 'legs' through the wooden bead.
Make knots at the end.
Hang your design onto a key chain.

A leather & eyelet punch set, leather, pencil, paper,
thin metal wire, thread, black marker.
This is to help pull the thread through the tiny holes.
A large key chain is much easier to find back your keys when you need 'em I think... :)