I don't know if anyone has seen this yet, but for a while, there has been a mod for Medieval 2: Total War that converts it into Lord of the Rings. You can play from a multitude of LOTR factions, like the High Elves, Orcs of the Misty Mountain, and Mordor, and there is also a Fellowship campaign (just started- not the best as far as this mod goes). As usual, it is a free mod, and IMO, is a lot of fun. Here's a link to it: http://www.moddb.com/mods/third-age-total-war
I'm playing as the Free People of Erebior (?), with Aragorn as High King, just got the One Ring from the Orcs of the Misty Mountains, who found it. I recommend it to all TW or LOTR fans (or, for that matter fans of LOTR AND TW).
If I were to make something out of LEGOs, I would probably use LEGOs. Pretty advanced stuff going on up in my head.