Princess Mombi and her Wheeler goons in Return to Oz
Bavmorda from Willow (same acrtress... Jean Marsh makes a good baddie.)
Lorne Malvo from the Fargo tv series
Al Swearengen from Deadwood
Therese and Jeannette Voerman from Vampire: The Masquerade
Carmilla from Le Fanu's novella of the same name
Hannibal Lecter, especially the Mads Mikkelsen version
Morgoth/Melkor from Tolkien's works
Erik from Phantom of the Opera
God forbid you ever had to walk a mile in her shoes, 'cause then you really might know what it's like to have to choose. - Everlast