ESTJ: Evil, Brutal Overlords.
Examples: Darth Sidious, Darth Malak, Apophis, Anubis. (Both Stargate SG-1)
ESFJ: Um... Stalkers?
Examples: I can't type evil Fs that well, none offhand.
ISTJ: Merciless enforcers.
Examples: Darth Vader, Clone Generals.
ESTP: Thoughtless Mercenaries, Psychotic characters who screw with other people's lives because they find it fun.
Examples: Boba Fett, Ledger-Joker, Kefka Palazzo?
ESFP: Subversive jerks that destroy relationships for fun or to get their way.
ISTP: Supervillain sidekicks with technical aptitude?
ISFP: N/A
ENTJ: The otherworldly evil mastermind who hates humans because it's their nature.
Examples: White Witch, Millennium Earl.
ENTP: Evil Geniuses who build doomsday devices. Yes, I mean YOU out there.
Examples: Waaaaaaay too many of these to list. Look at an old-school comic book, and you'll see what I mean.
INTJ: Evil masterminds who appear to live a daily life, but create several events that collide at an exact moment to create a catastrophe.
Examples: Danny Ocean, Darth Traya.
INTP: Any amoral nutjob who does things for purely intellectual reasons, but at great expense to others. Alternatively, any character who has no emotions or impulse control.
Examples: Kefka Palazzo?
ENFJ: Characters who want to destroy half the world because it'll SOMEHOW (in their mind, anyway) save the other half for good.
Examples: Linderman, Darth Traya?
ENFP: The crazed crusader who goes around destroying things because they think that it'll help (regardless of if it actually does)
Examples: Light Yagami.
INFJ: N/A
INFP: N/A
Sorry, but I have a hard time typing evil Fs