When I tried Starblend cake makeup it proved to be just the ticket.
It is makeup that performers use on stage, good stuff. Not cheap though.
That's what I use also. As far as not being cheap, I'd have to disagree, especially after figuring how many appliaction you can use with one cake as compared to camo face paint. I believe that the number of applications that they recommend for each cake is extrenely conservative.