I have been kicking this build idea around for a while. The idea is to have DM 3 and the full healing amp lines from the cleric side with divine sac 1 from the paly side. The char will have decent saves due to the high char, be able to DPS OK and able to still toss of some decent heals when needed. I am not set on the level order yet. Just playing with the numbers still.

Code:
Character Plan by DDO Character Planner Version 3.5.1
DDO Character Planner Home Page

Level 20 Lawful Good Human Male
(5 Paladin \ 15 Cleric) 
Hit Points: 322
Spell Points: 929 
BAB: 16\16\21\26\26
Fortitude: 23
Reflex: 16
Will: 20

                  Starting          Feat/Enhancement
Abilities        Base Stats          Modified Stats
(32 Point)       (Level 1)             (Level 20)
Strength             13                    20
Dexterity            15                    17
Constitution         13                    16
Intelligence          8                     8
Wisdom               12                    16
Charisma             16                    20

Tomes Used
+2 Tome of Strength used at level 7
+2 Tome of Dexterity used at level 7
+2 Tome of Constitution used at level 7
+2 Tome of Wisdom used at level 7
+2 Tome of Charisma used at level 7

                  Starting            Ending          
                 Base Skills        Base Skills       
Skills           (Level 1)          (Level 20)        
Balance               4                 13            
Bluff                 3                  5            
Concentration         2                 26            
Diplomacy             3                  5            
Disable Device       n/a               n/a            
Haggle                3                  5            
Heal                  1                  3            
Hide                  2                  3            
Intimidate            3                  5            
Jump                  2                  6            
Listen                1                  3            
Move Silently         2                  3            
Open Lock             n/a               n/a           
Perform               n/a               n/a           
Repair               -1                 -1            
Search               -1                 -1            
Spot                  1                  3            
Swim                  1                  5            
Tumble                2.5                3.5          
Use Magic Device      n/a               n/a           

Level 1 (Cleric)
Feat: (Human Bonus) Empower Healing Spell
Feat: (Selected) Toughness


Level 2 (Cleric)


Level 3 (Cleric)
Feat: (Selected) Two Weapon Fighting


Level 4 (Cleric)
Ability Raise: STR


Level 5 (Cleric)


Level 6 (Cleric)
Feat: (Selected) Exotic Weapon Proficiency: Khopesh


Level 7 (Cleric)


Level 8 (Cleric)
Ability Raise: STR


Level 9 (Cleric)
Feat: (Selected) Improved Two Weapon Fighting


Level 10 (Cleric)


Level 11 (Cleric)


Level 12 (Cleric)
Ability Raise: STR
Feat: (Selected) Power Attack


Level 13 (Cleric)


Level 14 (Cleric)


Level 15 (Cleric)
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: STR
Enhancement: Cleric Radiant Servant I
Enhancement: Cleric Radiant Servant II
Enhancement: Unyielding Sovereignty
Enhancement: Follower of the Sovereign Host
Enhancement: Human Adaptability Constitution I
Enhancement: Human Improved Recovery I
Enhancement: Paladin Resistance of Good I
Enhancement: Paladin Divine Sacrifice I
Enhancement: Paladin Extra Smite Evil I
Enhancement: Paladin Extra Smite Evil II
Enhancement: Racial Toughness I
Enhancement: Racial Toughness II
Enhancement: Racial Toughness III
Enhancement: Cleric Heal I
Enhancement: Cleric Heal II
Enhancement: Cleric Prayer of Life I
Enhancement: Cleric Prayer of Life II
Enhancement: Cleric Prayer of Life III
Enhancement: Cleric Prayer of Incredible Life I
Enhancement: Cleric Prayer of Incredible Life II
Enhancement: Cleric Prayer of Incredible Life III
Enhancement: Cleric Life Magic I
Enhancement: Cleric Life Magic II
Enhancement: Cleric Life Magic III
Enhancement: Cleric Life Magic IV
Enhancement: Cleric Energy of the Zealot I
Enhancement: Cleric Energy of the Zealot II
Enhancement: Cleric Charisma I
Enhancement: Cleric Charisma II
Enhancement: Cleric Wisdom I
Enhancement: Cleric Wisdom II
Enhancement: Paladin Toughness I
Enhancement: Paladin Toughness II
Enhancement: Cleric Divine Might I
Enhancement: Cleric Divine Might II
Enhancement: Cleric Divine Might III
Enhancement: Cleric Extra Turning I
Enhancement: Cleric Extra Turning II
Enhancement: Cleric Improved Turning I