This isn't minmaxed, but it's enough to get you started.
Code:
Character Plan by DDO Character Planner Version 3.5.1
DDO Character Planner Home Page
Level 20 Lawful Good Human Female
(20 Paladin)
Hit Points: 342
Spell Points: 275
BAB: 20\20\25\30\30
Fortitude: 22
Reflex: 16
Will: 12
Starting Feat/Enhancement
Abilities Base Stats Modified Stats
(32 Point) (Level 1) (Level 20)
Strength 15 22
Dexterity 15 17
Constitution 14 16
Intelligence 8 8
Wisdom 8 8
Charisma 16 22
Tomes Used
+2 Tome of Dexterity used at level 11
+2 Tome of Strength used at level 20
+2 Tome of Constitution used at level 20
+3 Tome of Charisma used at level 20
Level 1 (Paladin)
Feat: (Human Bonus) Toughness
Feat: (Selected) Two Weapon Fighting
Level 2 (Paladin)
Level 3 (Paladin)
Feat: (Selected) Exotic Weapon Proficiency: Khopesh
Level 4 (Paladin)
Ability Raise: STR
Level 5 (Paladin)
Level 6 (Paladin)
Feat: (Selected) Power Attack
Level 7 (Paladin)
Level 8 (Paladin)
Ability Raise: STR
Level 9 (Paladin)
Feat: (Selected) Improved Critical: Slashing Weapons
Level 10 (Paladin)
Level 11 (Paladin)
Level 12 (Paladin)
Ability Raise: STR
Feat: (Selected) Improved Two Weapon Fighting
Level 13 (Paladin)
Level 14 (Paladin)
Level 15 (Paladin)
Feat: (Selected) Greater Two Weapon Fighting
Level 16 (Paladin)
Ability Raise: STR
Level 17 (Paladin)
Level 18 (Paladin)
Feat: (Selected) Extend Spell
Level 19 (Paladin)
Level 20 (Paladin)
Ability Raise: CHA
Enhancement: Paladin Weapons of Good
Enhancement: Unyielding Sovereignty
Enhancement: Follower of the Sovereign Host
Enhancement: Human Adaptability Strength I
Enhancement: Human Improved Recovery I
Enhancement: Human Improved Recovery II
Enhancement: Human Versatility I
Enhancement: Paladin Item Defense I
Enhancement: Paladin Courage of Good I
Enhancement: Paladin Courage of Good II
Enhancement: Paladin Divine Sacrifice I
Enhancement: Paladin Divine Sacrifice II
Enhancement: Paladin Divine Sacrifice III
Enhancement: Paladin Exalted Smite I
Enhancement: Paladin Exalted Smite II
Enhancement: Paladin Exalted Smite III
Enhancement: Paladin Exalted Smite IV
Enhancement: Paladin Extra Smite Evil I
Enhancement: Paladin Extra Smite Evil II
Enhancement: Paladin Extra Smite Evil III
Enhancement: Paladin Extra Smite Evil IV
Enhancement: Paladin Knight of the Chalice I
Enhancement: Paladin Knight of the Chalice II
Enhancement: Paladin Knight of the Chalice III
Enhancement: Racial Toughness I
Enhancement: Racial Toughness II
Enhancement: Paladin Energy of the Templar I
Enhancement: Paladin Energy of the Templar II
Enhancement: Paladin Charisma I
Enhancement: Paladin Charisma II
Enhancement: Paladin Toughness I
Enhancement: Paladin Toughness II
Enhancement: Paladin Divine Might I
Enhancement: Paladin Divine Might II
Enhancement: Paladin Divine Might III
Enhancement: Paladin Divine Might IV
Could plan around a +4 CHA tome so you can put your last lvl-up into STR instead, but +4s are incredibly rare, AFAIK; +3 is a more realistic goal. Could reverse order on Extend & Power Attack; could also reverse Imp Crit Slash & ITWF if you take that +2 tome before lvl 9. For enhs I focused on maxing DPS, but there's room for tweaking: e.g., less Smite enhs for more CHA, HPs, or aura enhs.