My human paladin has:
str 16, con 12, dex 14, int 8, wis 14, cha 14.
Compensated for lower hit/dam & hps by spending the feats on weapon focus(heavy blades) and toughness. At level 2 he further took weapon prof. (bastard sword).
AC 21, Fort 16, Ref 17, Will 15. HPs 38. Base attack +7, 1d10+4...