Here's the best I could do, damage wise, with a Cha Paladin at level 7. The strength builds have better access to high [W] powers, but this guy isn't bad.
If I were planning on playing him into paragon/epic I'd even out Str and Con a little more for better access to Axe feats.
The nice thing is in addition to dealing decent damage he's got very good off-tanking and a little bit of off-healing, both of which will help your group a lot.
====== Created Using Wizards of the Coast D&D Character Builder ======
Adran, level 7
Half-Elf, Paladin
FINAL ABILITY SCORES
Str 11, Con 16, Dex 8, Int 10, Wis 16, Cha 19.
STARTING ABILITY SCORES
Str 11, Con 14, Dex 8, Int 10, Wis 15, Cha 16.
AC: 22 Fort: 18 Reflex: 15 Will: 19
HP: 67 Surges: 13 Surge Value: 16
TRAINED SKILLS
Religion +8, Diplomacy +14, Intimidate +12, Endurance +9
UNTRAINED SKILLS
Acrobatics, Arcana +3, Bluff +7, Dungeoneering +6, Heal +6, History +3, Insight +8, Nature +6, Perception +6, Stealth, Streetwise +7, Thievery, Athletics +1
FEATS
Level 1: Weapon Proficiency (Execution axe)
Level 2: Axe Expertise
Level 4: Disciple of Divine Wrath
Level 6: Group Defense
POWERS
Dilettante: Demoralizing Strike
Lay on Hands: Lay on Hands
Paladin at-will 1: Virtuous Strike
Paladin at-will 1: Ardent Strike
Paladin encounter 1: Fearsome Smite
Paladin daily 1: Majestic Halo
Paladin utility 2: Bless Weapon
Paladin encounter 3: Righteous Smite
Paladin daily 5: Unyielding Faith
Paladin utility 6: Wrath of the Gods
Paladin encounter 7: Blade of Light
ITEMS
Execution axe, Plate Armor
====== Copy to Clipboard and Press the Import Button on the Summary Tab ======