M.L.
I prefer hot glue. There is felt glue... look at Aleene's brand. As for tracing, you can use a sharpie or a regular pen. It doesn't matter too much.
I designed these adorable monster finger puppets a few years ago, and put the instructions here on my blog:
http://littlelovables.blogspot.com/2008/03/monster-finger...