WOW PowerLeveling: The best paladin combo anyone can come up with is Warrior combination
FFXI Paladins in Parties: FFXI Paladin's are considered to be the best tanks around in Vana'diel, its not to say that they cant play as attackers, but the amount of damage they can take WOW PowerLeveling and the hate they can churn up makes them ideal for the job.
Therefore, the role of a FFXI Paladin in a party is to be up front holding hate and protecting the fragile members of the clan. So provoke guys that are your job.
Part-time FFXI Paladin: The best paladin combo anyone can come up with is Paladin/Warrior combination.
The job roles are similar and warrior's abilities add some extra substance and survivability. Provoke ability is always very important for tanks so Warrior adds that to your game as well.
FFXI Paladin Abilities: Job abilities mean special strengths which are unlocked after the required number of levels are completed. These can be reused after a specific amount of real-life time has passed (re-use time for each ability is different).
Red Mage sub job offers the incentives of a higher MP and the Stone skin and Phalanx abilities. So if you want a Mage option for some solo play in high levels, there is no topping this one.