I always start off with a Knight, Thief, White Mage and Black Mage with "!Blue" as a secondary Ability.
In my opinion, this is one of the most complete parties you can get.