EA sends along a new The Lord of the Rings, The Battle For Middle-Earth trailer, showing two more minutes of footage from this upcoming strategy game.