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.

So what kind of tutorials could you guys point me to? Specifically, 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):

I think you'll be far better served finding some movie frames from a Connery film so you can snag some faces at the different angles you need..

As far as the lighting.... tinkering with an omni light by adjusting the ambience and exposure you'll find somthing that will work.
Shadow:::: I generally either paint in shadows or do it with the dodge/burn tool

As for the smoke/fog... I think you'll probably be able to isolate it to build a mask and do what ever you want with it since it is by far the highest highlight in the photo.