The simplicity of the Wrath trailer was brilliant. The music was probably what did it for me. I remember chills going down my spine when you saw Arthas' foot, and the haunting boy's voice in the background.
Though, I might be a bit biased. It was the first WoW cinematic I watched actually in-game. Ooohh, memories! xD