Here you go, a definitive list of post-1999 Middle-earth games on stationary consoles:
The Fellowship of the Ring (Sierra, 2002 - Xbox, PS2)
The Two Towers (EA, 2002 - Xbox, PS2, Gamecube)
The Return of the King (EA, 2003 - Xbox, PS2, Gamecube)
The Hobbit (Sierra, 2003 - Xbox, PS2, Gamecube)
The Third Age (EA, 2004 - Xbox, PS2, Gamecube)
The Battle for Middle-earth II (EA, 2006 - Xbox 360)
Conquest (EA, 2009 - Xbox 360, PS3)
Aragorn's Quest (Warner Bros., 2010 - PS2, Wii, PS3)
War in the North (Warner Bros., 2011 - Xbox 360, PS3)
Guardians of Middle-earth (Warner Bros, 2012 - Xbox 360, PS3)
Lego Lord of the Rings (Warner Bros, 2012 - Wii, Xbox 360, PS3)
There's also a significant number of LotR games on handheld consoles and PC. Additionally, there were a handful of console efforts before Jackson's trilogy that would probably be nigh on unplayable by today's standards.
Here's a helpful article on Wikipedia. If you scroll down, you'll get a list of every video game set in Middle-earth.
http://en.wikipedia.org/wiki/Middle-ear ... ideo_gamesHope this helps.