I think that to be really effective a villian, like any other character, has to feel like a real person. They have to engage the reader on an emotional level, and I think those who accomplish this beyond the "man, I really hate that guy" level are most successful. I mean, look at Dracula. He is an extremely deep villian and ends up being almost sympathetic by the end of the story.