Soldier class sucks...

[Dignified Pauper]

Human: Paladin/White Mage - double sword
Viera: Summoner/Red Mage
Nu Mou: Illusionist/Black Mage Sage/White Mage
Mog: Mog Knight/Gunner
Bangaa: Dragoon/Bishop

[ScottNUMBERS]

Human:

Paladin/Blue mage
Angel whisper, Mighty guard, Cover, Holy Blade, Two excalibur2s, Strikeback, Need I say more?

Paladin/Hunter
Paladin with Ultima. And that move that takes little damage but you get 10JP for defeating an enemy (Hunt I think is the name), 10JP = Mateus.

Viera:

Red mage/White mage
Doublecast Auto-life = :<3:

Red mage/Summoner
Doublecast and Summon magic can account for some excellent combinations.

Nu Mou:

Alchemist/???
You may aswell have Alchemist as a main job because you get the bonus of being able to use items.

Beastmaster and a Blue Mage in the party
This makes Learning the wonderous Blue Magic a whole lot easier.

Moogle:

Gunner/Mog Knight
Long range Ultima Charge, ohyes!

Two jugglers in the party = exp frenzy
Juggler B uses smile on Juggler A, Juggler A uses smile on Juggler B, Juggler B uses smile on Juggler A, and so on and so forth... (Yes, it takes ages but at least no one else gets a turn, and you have no chance of dying*)

Bangaa:

Defender/Bishop
Defender is a great job on it's own, the Bishop gives it some nice extra spells such as Petrify, Cura and Barrier works well with the Job too.

Gladiator/Defender
Ultima Sword and "Defend" techniques, it's a dream come true.

*Providing you do it correctly