You know, now that Traveler's Tales announced that "Lego Harry Potter Years 5-7" is coming later this year, I think a "Lego Lord of the Rings" is just around the corner.
I mean, think about it. The Hobbit movie is coming up, there couldn't be a better time to release it. Just as Lego Pirates was released right before the fourth movie, they could release Lego LotR right before the first part of "The Hobbit". Then release a second game right before the second part, covering "The Hobbit" (the first game would only cover the original LotR trilogy).
I mean, it makes sense to me. The movies have a great amount of action that could be well translated into a Lego game. As long as they don't make it boring, hard and repetitive as "Lego Star Wars III", it should be good.