For me, Celes Chere is one of my favorite all around characters. Kuja is too, even though most ignore him. He;s intelligent, quite powerful even though he does look like a woman.....and a scheming evil man. xD
Another one would be Kefka. He just bloody evil, and cool while doing it.