I do love this look and I think that the same concept can be applied. Do you know of Jim Fiscus?
It seems to be all about increased contrast. Rich colours. Fake backgrounds. Sharpening. Dodge and Burn.
On
http://www.manipulator.com/ That Lord OF the Rings image is Paint With Light - I think so anyway. Also painting in colours using the paint brush eg) cool blue tones on their skin. Then Dodge and Burn in places to bring out certain features. They have been placed onto a background too.
Have you got any images that we could play with?