I don't do villains often enough. There are two approaches: give them sympathetic, reasonable motivations for doing the most unspeakable things, or get inside heads that are interestingly broken.