On Gollum I would throw in as well how hard it is to make the eyes and mouth work in cgi characters. I havent seen it, but the biggest knock I hear about "the Polar Express" is that how dead the character looks and how fake the eyes and inside of the mouth appear.
Of all the cgi i was stunned most by the Balrog
