I liked using Warrior, Red Mage, Monk, White Mage, in that battle order. While your Monk is rather weak physically in the early stages, keep him in the rear to keep him from taking damage.
As the game progresses, you see the Red Mage become weaker and weaker compared to everybody else, while the Monk just takes off in both speed and physical strength. Eventually, your Warrior and Monk will just blast through the game with attacks, while the RM and WM heal your party.
Mm-hmm.