Paladin

[Lichemaster]

The other choice he has is to play his cleric (we had only 3 players with 2 characters each) which is 4th lvl and level him up to 7th in cleric or any other class.
I may convince him to go this route as after 5th level Paladin the other class have more to offer.
Thanks guys.................

 

[Nightfall]

Well it's his choice but certainly your idea has some merit.

 

[Bryan898]

Divine Might is a definite boost in power to a paladin with a decent charisma. Spells like Sacrifice (or Divine Sacrifice?), Zeal, and some others from Defenders of the Faith are nice. Another great option would be to multiclass as a Sorceror, perhaps a Paladin 4/ Sorceror 3, though typically that path is chosen at 2nd level.

 

[Nightfall]

UGH! No. Unless there's some reason you want to cast Arcane spells IN armor, I'd recommend against that. Cleric/Paladin is much better, if weaker combo in terms of spell casting. BUT you gain: Turn undead, spontanteous cure spells, better Will Saves, and access to a wider array of spells eariler on.