Sometimes I look at a character and he's just so gorgeous. What a look, what intelligence, cunning, and he's not a Magnificent Baddie.
I'll give you an example of Slagar the Cruel. (Redwall) He's very clever and has been deceiving the main characters for a long time with tricks. As a slave trader, he's not the cruelest, in the very first scene, he ordered the children to be given water to drink. He only beat a child once, and that was only because he was directly threatened. He has a very stylish look, a mask, a cloak, and in general I like his clothes. Well, alas, he's clearly crazy (he definitely goes crazy at the end) and quite immoral.
I'd also give The Alchemist as an example. (Vidocq) He's quite smart, moreover, we see most of the plot through his eyes. And his villainous look is gorgeous. Yes, he's immoral, but most of it is tied to an attempt to become immortal.