Doofenshmirtz, the villain in Disney's Phineas and Ferb, has quite the tragic backstory (as far as cartoon tragedies go). He isn't evil for the enjoyment of being evil. He has a whole history that has driven him to create all the -inators he does, and that backstory is slowly revealed throughout the shows.
Are the villains/antagonists in your writing evil for a reason? Can we sympathize with them? Doofenshmirtz is, by far, my favorite character in Phineas and Ferb. How do you think your villain compares?