Here's another stat spread that I like for a Dragonborn Str-Paladin:
Str 18, Con 13, Dex 13, Int 8, Wis 14, Cha 14.

This grants you a decent attack modifier, two uses of your Lay On Hands power per day, +2 to your Divine Challenge damage, and will let you more easily qualify for feats like Shield or Armor Specialization.