Here is a real good piece of advice if you like to wear face paint. Try using makeup instead , the type that actors wear. If covers better, is much more waterproof, does not shine at all, handles perspiration, is much cheaper, and goes on and off much easier. I use cover all cake makeup first for the whole face(dark green, brown or grey) which goes on with a sponge (takes about 20-30 seconds), and then use a brush and use face makeup with a little water, or a stick makeup to use for the details, I usually just use black for this. It takes about 1 minute to put this on and it comes off easy with a makeup remover pad.
http://www.starcostumes.com/browse.asp?id=512