Arthas.
The Arthas killing his father scene from warcraft 3 is godly.
The problem is he is the best video game villain ever but the coolest villain is actually someone else in the same game, Illidan.
Edit: Ganondorf? Why is he a great villain? He is pretty bland. Bowser is a better villain.
Thanks to Blacksaber for the sig!