I've done the same costume for the last 2 years. Latex style boy paint all over, green. Green dyed jacket, shoes and pants, starch it to hell to make it stiff. spray painted green helmet and gun. Green toy army man.
I am what you call committed, i even painted my eyelids and ears.
I usually spend the next day surfing to help wash it all off... never works.