So according to past posts, I've found that with Pallys:
-2ftr lvls are inferior to rog and monk splashes
-extend spell is not a must, but very useful for keeping that DPS high and sustained(Pally DPS wise)
-khopesh is your best friend
-and Pallys are geared towards TWF when talking DPS

Without further ado, I bring to you...

Thrasius the Unyielding
Half-Orc Pure Paladin TWF
36pt Build
Strength:18
Dexterity:16
Constitution:14
Intelligence:6
Wisdom:8
Charisma:14

You're probably wondering why I would take only 14 charisma, because then I wouldnt be eligible for DM4, but think about it, if I drop starting strength to 16 and bring charisma up to 16 then I would lose out on Horc strength II, but if I drop DM4 and start with 18 starting strength and take the Horc strength II I would have accounted for that loss of +2 damage, and to top it off it would be sustained+the 2 to-hit it that the +4 str comes with

Feats(in any order):Khop prof/extend spell, PA, TWF line, iCrit:Slashing, Toughness

All skill points into UMD, at lvl 15 I ate a +4 intel tome making it so that I could put points into balance as well. Get UMD to 30 with the 11 ranks, your charisma modifier, and other items for use of Epic Chaosblades slotted with silver since Pally capstone already makes it bypass good

Enhancements:
Faith Basic Tenants:Follower of the Sovereign Host
Faith Advanced Belief:Unyielding Sovereignty
Half-Orc Power Attack III
Half Orc Strength II
Paladin Courage of Good II
Paladin Divine Sacrifice III
Paladin Exalted Smite IV
Paladin Extra Lay on Hands III
Paladin Extra Smite Evil IV
Paladin Knight of the Chalice III
Racial Toughness II
Paladin Toughness II
Paladin Energy of the Templar II
Divine Might III
Paladin Weapons of Good

Gear: Anything you're willing to grind for....and the usual sets that a DPS would wear, KOTC set shouldn't be overlooked. Preffered Weapon would be epic Chaosblades, but for some that is a bit too farfetched. Definitely a +7 charisma item...

Choice to drop extend spell based on the fact that I don't wail on enemies for 4 minutes straight, and that I have time to cast Divine Favor, zeal, and Divine Might during boss beatdowns, and based on experience with past paladins I really do have the time to use my clickies even during heated fights. I also play smart, and not cast Zeal and DF during 30sec battles...

Other Build idea: Stay Horc, splash 2 monk, get OTWF and extend spell, get evasion, and drop DS III+Pally Capstone(free up 5 AP)<----for those who aren't geared to the teeth and are having to-hit problems and a problem with dropping extend spell since they like having max DPS all the time on every mob

Leave feedback, good or bad,and remember that I know that a Paladin isn't max DPS