LotR: War in the North. A surprisingly good original story told tandem to the LotR saga, in which Sauron had a secret agent building an army in the north that nobody was aware of. Your team stumbles across the information and has to set about saving Middle Earth from getting flanked by this army and defeating the agent who is more powerful than the wraiths and most other agents. Very similar to Sauron in physical form, and rides a dragon if I remember correctly. You also get to meet Radagast the Brown, who is only mentioned in the books.

It treats the source material very respectfully and is a fascinating original take with some memorable characters, and one of the best combat systems in any action game of the time. It's the swan song from the company that made the original Baldur's Gate console games, and Champions of Norrath games, which were really fun Diablo-clones