I vote for Kel’Thuzad. Screw the mangled mess they gave us in SL.
You can have quite a lot of fun with eternal liches that just hangs around being obviously evil but not aggressive enough to have to be dealt with, least not in our characters life time. (Like Palawa Joko in Guild Wars)