Oh, and one other thing. When I first took my kids trick-or-treating, my son was dressed as young David (complete with sling & staff), and my daughter, as a butterfly. I got so many complements, and the kids got extra treats, because their orginality and lack of horror. Both of them won first prize at the custume contest at our local mall.
Sometimes it pays to be original, and not shocking.