Hmm, I'll have to rewatch the movie now! Oh darn. ^_~

I seem to recall the implication in the books that the Telmarines were like Pacific Islanders or something. That bit about them being from the World of Man and all was in the book, though I don't recall it too clearly...