Photoshop :: Superimposing A Face (the Finer Aspects)

I'm going to be editing a series of images, cut from a movie, to make an animated gif. I'll be superimposing the face of one man onto that of another in each individual frame.

I know my way around photoshop (layers, brushes, effects, etc.), and I'm using CS2.

During some frames I will need to awkardly stretch the image of the superimposed face (Connery's) to fit that of the original actor's (Martin Sheen's) -- the frames in which his head is turned to the his right, as can be seen in the image below. There are also frames where the lighting on his face changes and smoke pours over his face. These are my main challenges.

I could use help with the lighting effects (casting shadows over a layer), the military style face paint, and the smoke effects, as well as general guides to photoshop face-transplanting

If a plugin is needed to do any of these, by all means recommend it and any associated tutorials; money is not an issue.

Here are a few sample frames taken that show each stage of the scene (it's the famous head-rising-from-water scene from Apoclaypse Now).

For the face to be superimposed, I will use a source image like these. The lighting is failry uniform, so these should be ripe images for shadow effects (I would like to cast a shadow over the right-hand portion of Connery's face, just as Martin Sheen's is in the movie):