I went with Warrior, White Mage, Black Mage, and Thief. To all those who suggested Red Mage.... no.

As of now, my thief deals more damage than my Warrior. And gets his turns quicker. But dies more.

Oh, well.