When I played my paladin, I used:
EE swords for high crits, mainly because I had started a sword set.
Stat armor (either +STR or +DEX) when I was in catacombs and did not need a heavy tank. If there were 4 other robe characters, I would tank using EE armor.
Stat charm (either +STR or +DEX, whichever I needed)
I would try to get DEX around 100 at level 55 WITH gear on. The rest goes to STR. Don't worry about VIT or INT, test this build first then adjust it from there. It worked great for me, I was able to dish out some good damage, and I was also able to tank quite well, even with just my +Stat gear as long as we had some sort of healer. I could also solo if I needed to, but I have always preferred playing in a group, so mostly catacombs.
Paladin is by far my favorite class so far (until my damn monk can find that elusive ninja!)
This post was edited by jlhromeo on Mar 17 2010 08:17am