I bought a needle felting starter kit from Fiber Trends. Here is a link
to one. You could search google for "Fiber Trends Needle Felting" and a few stores should come up that would sell them.
I haven't done much needle felting, but it is a lot of fun and I really see the potential for creating awesome decorations!