Delita isn't up there, and I don't know if you can really count him as a villain, but I loved him dearly. Of the ones up there, definately Vayne. You don't have to burn down villages or blow up planets to be cool in my book. Also, he's a very good speaker, and I'm really partial to good speakers. And he actually had a goal that wasn't totally selfish or crazy.