I recently got the desire to applique with wool felt too when I found this pattern:
http://www.ctpub.com/summertime-sampler/. I'm planning to make this with a combo of wool felt and felted wool on a black cotton background. So much info in this thread, thanks! Does anyone recommend a specific type of thread to hand appliqué felted wool with? Can I use regular cotton embroidery floss?