I am currently playing the beta of Lord of the Rings Online, the game is pretty good (the NDA has been lifted, so I can speak freely about it
) I've seen so far only small parts, but I am so excited about it, I absolutely love it. Of course there is some stuff to fix for the release but it is great.
I have played also LotR: The Fellowship or something, but the game appeared too stupid, I quit at the very beginning when I had done all quests in Hobbiton and had to leave it.
I don't like strategy games but I considered testing War of the Ring and The Battle for Middle Earth 1 and 2, especially the second one sounds quite promising. Probably I will give them a try some day...