A face painting friend, Cindy Trusty (http://www.cindyscc.com/), has just done a series of step by step face painting designs for her local newspaper in Minneapolis, USA which I thought might be useful for anyone looking for design ideas!
It's called Last minute artful Halloween tricks and shows step by steps of a cat face paint design, a pirate face paint design, a vampire face paint design and a butterfly face paint design.
If you don't want something that completely covers the face, how about a pumpkin princess as modelled by Izzy?

Helen
http://www.catswhiskers.biz/