Kefka all the way. He practically does his evil deeds just for fun!

My second favorite is Kuja. Sure he has questionable clothing taste, but he is one of the few villains who ISN'T insane and thinks things through calmly.