I recently visited my local library and found a book on felting tiny animals. Then I went to Rumpelstiltskin on R Street and picked out a plethora of gorgeous wool and a couple felting needles.
Here's a pretty good tutorial video, excuse the cheesy music. There are plenty how-to videos online, it's also a pretty simple concept. I used a little more trial and error than needed.