Since nobody has stated it yet, I will throw David Xanatos from the incredible "Gargoyals" tv series. That man was an excelent vilian. IN many ways he was like Lex Luther, except with more hair and more moral fiber. Yes, he was a self-serving billionair with grand asperations, but there was still something honorable about him. He was also voiced by "William Ryker" from STNG fame. Incidently enough another female char, Demona, was voiced by the actress who played Deana Troy, and another charactor, Coldstone, was played I believe by the man who played "Worf" as well.
Great series worth a watch. Go, Go now!