intel 17 [act 1], dex 18 [act 2] and str 15 19 [act 1] and you can't make a half basic Cleric?
1st level Paladin - heavy armour and weapons... smite their asses!
2nd - 6th Cleric and then i'd add my 2nd Pally level... after that you should either be fine or just stop playing