I know a lot of fans hate him, but I LOVED Ketch from Supernatural (and I ALWAYS l’amour Crowley...though I guess he's not so much a villain these days).
Alex Drake, Wren Kingston, Noel Kahn, Mary Drake, and Jenna Marshall from Pretty Little Liars are pretty fantastic. Reiner and Bertoldt from Attack on Titan are great.