This is how I made my very mainstream hammerdin, which I got bored of at lvl 51.Str: Pretty low, 45 for magefists should be a good goal
Dex: none
Vit: All
Eng: none, use +mana items.
Plan:
1-18, get all prereqs, and possibly some attack such as Zeal to make the first few levels easier.
18-30: Level Blessed Hammer and Concentration, and get the prereqs for Redemption.
30+ Get redemption to level 3-4 or so, and max out Blessed hammer and concentration. When BH and Conc are maxed, consider getting Holy Shield to maintain high blocking, especially if you use Wall of the Eyeless. Otherwise, salvation (the resist all aura) can be useful in areas where there are a lot of elemental attacks (such as Travincal). If you go for a sorceress-like item setup (tarnhelm, 2 Sojs, Magefists, Ume's Lament, Wall of the Eyeless etc.) it can be difficult to keep the resists high enough, so Salvation can be very good.
There you go, a perfectly viable Hammerdin. It is probably possible to make a better one, but this one worked for me.
Act 4 is a good place to level in, but watch out for the evil bosses (Hephaesto).
The most important thing, however, is that you have fun, and this kind of paladin isn't very funny to play, but it's up to you.
/Rashban