I'm not sure if i've ever hated someone more than Tim Roth's Character in Rob Roy. Archibald Cunningham. I truly loved seeing him get hacked in half.

EDIT: I just realized this was supposed to be "Space Villians" . My vote will go for all of the Cylons on Battlestar Galactica. They pretty much wiped out the human race.