The one time I used Red Mage when I played through the game I regretted it.

Best combo is Fighter, Thief, White Mage, and Black Mage.