I would've just animated him in 3ds Max with a green render background, and then overlaid him onto a recording of one of the tents from El Alamein. Easiest way to get accurate animation would've been to record someone actually saying the lines, acting them out, and then mimicking the movements.
But, other than that I don't know exactly how they did theirs.