GuildWars does indeed a good job with the story (and pretty much everything else).

I'd agree with LOTRO if I had played a ***** much, but from what I've played, it did a great job throwing players in the LOTR universe.