Quizzing my friends, I came up with some "classic" stories- and tried to type the heroes and villains.
Story With Villains- Heroes:xxxx ::::: Villains:xxxx
Romeo and Juliet- Romeo:ESFP, Juliet:IsFj ::::: Parents:SJs
Titanic- Rose:ExFx, Jack:ESFP ::::: Caledon:ESTJ
Pride and Prejudice- Elizabeth:eNFJ ::::: Mr. Darcy:INTJ, Mrs. Bennet:ESFJ, Lady Catherine:EnTJ/ISTJ(?)
Star Wars- Luke:IsFP, Han:iSTP, Leia:ExxJ ::::: Darth Vader: ISTJ(?)*, Emperor: INTJ
Lord of the Rings- Frodo:InFJ, Gandalf:INTj, Aragorn:IsxP(?) ::::: Saruman:INTJ, Sauron:ExxJ(?)
Hamlet- Hamlet:INtp(?) ::::: Claudius:IxFJ(?)
Brave New World- John:IN??, Bernard:InTp ::::: Director:ISTJ, Mustapha Mond:ENTP
Spiderman- Peter:INFP ::::: GreenGoblin:ENTJ, Dr.Otto/Octopus:INTP(?), Sandman:eSFP, EddieBrock:ESTJ
Without Villains?-
Fight Club- "Jack":ISTJ, Tyler:ESTP
Casablanca- Rick:IxTx, Ilsa:INFx(?), Victor:INFP, Claude

?)
Godfather- Michael: INTJ (would he count as his own villain?)
(Stories I'm not really familiar with enough: Iliad, Alice in Wonderland, Battle Royale, James Bond, Count of Monte Cristo, Batman Begins)
My only conclusion- Are FPs ever villains? (Maybe of the flighty, borderline personality mom type.) Are NFs ever villains?
*Actually I think Anakin/Darth Vader is an interesting case- In episodes 1-3, I would think him an ISFP... but in episodes 4-6, I'd think more IxTJ.