[Xikarita]

Kreia from Star Wars KOTOR II. She may not be exactly a ''villain'' but she really tickles your sanity after playing with her for a while.

Also, LeChuck of course! And Kain from the LoK series, and Irenicus from BG2.