It has been a little while since I played a Lego game now. The last one I played was "Lego Harry Potter Year 1-4" (which I liked).
I did play the demo for Lotr Lego and I kind of liked it. It was a little short to really get a feel for it though. After reading this thread though I think I just might have to get it after all.