Sears Canada website has listed one of the yet-to-be-released LOTR sets. The image has a confidential watermark on it, so thanks to ToysNBricks, we have a white-out version. I believe the release date for this set is Summer 2013. I have no idea how Sears got so priviledged. They'll probably be hearing it from LEGO very soon. UPDATE: The set is out of stock. Either LEGO pulled it, or many lucky fans lucked out.
Set info below:
79007 Battle at the Black Gate. 655 pieces. $59.99. Minifigures: Gandalf, Aragorn, The Mouth of Sauron, two Mordor Orcs.
Despite the fact that the Black Gate is so short, this should be a great set. And I'm very excited for the Mouth of Sauron figure. As is the case with most early images, the minifigures are nowhere near final.