Electronic Arts has released a Battle for Middle-earth trailer, showing a minute and a half of cinematic ingame footage from this Lord of the Rings strategy game.