GameSpy's newest Battle For Middle-Earth preview is online, offering impressions of a new gameplay trailer, along with a few quotes from executive producer Mark Skaggs on the game. We have this new trailer hosted on FileShack.