MCV is reporting that they've found confirmation of a Lego: Lord of the Rings game in the brochure for the new LOTR toys.
The slipped-up posting from the European online retailer ShopTo, seen here via google cache, seems to back that up. The posted (presumably European) release date is October 26th—if accurate, that means that we'll get to spend this fall guiding Frodo, Sam and the gang through a LEGO-fied version of Middle Earth.