I haven't purchased from them before, but I like to go to their website and imagine all the things I could do with their stencils... The company is called Bad Ass Stencils. They sell minis that would work well for cookies (I imagine). When I have enough saved I'm going to buy a starter pack!
http://www.istencils.com/badassstencils.asp