The Paladin is infamous amongst other classes for their survivability. Even untalented, simply wearing plate and having the capacity to heal yourself is not a pair of skills to be taken lightly. The Paladin can primarily fill two roles, healing and tanking, when properly talented, either paladin role can be filled with great success.
Holy Healing - 43/18/0
The primary focus of the Holy tree is healing, and that's exactly what this build sets out to do. Picking up all the good healing and mana conservation talents on the way down the tree, skipping a few that either have purposes not suited to your cause (i.e. Divine Strength, Improved Seal of Righteousness) or not particularly useful or worth their points (Aura Mastery, Blessed Life). The leftover points find a home going a bit into Protection, where you get a couple talents, mostly filler, to pick up Blessing of Kings and Improved Concentration Aura, which combined with Spiritual Focus makes the paladin healing abilities unable to be impacted by pushback. Not bad at all.
Protection Tanking - 10/44/7
The second of the roles the Paladin will primarily fill is tanking. The Paladin is arguably the best in the game at tanking multiple mobs, and with so many talents reflecting damage back every time the Paladin is attacked, it's easy to see why that's the case. Improved Devotion and Concentration Auras, Stoicism, and Weapon Expertise all have minimal impact on tanking, so be sure to pass those up; Anticipation, while useful, doesn't have as much impact for the paladin class as it does for the warrior class and the points are better spent elsewhere. But otherwise, everything else is very useful for getting and holding on to threat. A couple points in Retribution and the first five in Holy help with mana management, and Improved Seal of Righteousness produces a solid chunk of damage and consequently threat.
Retribution - 15/0/46
The Paladin is not known for their damage dealing. Protection or Holy are arguablt better overall for PvP due to the survival the trees afford. Still, if you want to do damage, this is your tree -- just make sure you have a nice, slow weapon, preferably slower than 2.1 seconds, to make full use of Seal of Command. The talents skipping in the tree really don't warrant too much attention, for even if they sound good on paper, the actual effect isn't as profound (for example, Improved Seal of the Crusader accounts for about 35 spell damage at 70). The fifteen spare points go into some base stat enhancement in Holy, helping your mana, strength, and healing efficiency.
Holy DPS - 46/0/15
Rather than having Protection as the secondary tree as in the Holy Healing build, this one makes Retribution your backup. In addition to picking up a couple of the more DPS oriented talents in the Holy tree, this paladin build makes you quite the formidable healer while still dishing out damage, a frustrating combination in any PvP environment. This paladin build functions best well geared with considerable spell damage, but if you can scrape that together, it's a very effective combination of talents.
PvP Protection - 13/41/7
Protection is somewhat surprisingly a very competent PvP tree. You're extremely difficult to take down, both through a combination of healing talents from Holy and the Protection talents themselves. Notable deviations from the tanking Protection build include the entire fourth tier of talents -- Stoicism, Improved Hammer of Justice, and Improved Concentration Aura -- which all have subpar PvE uses but are invaluable against PvP opponents. Ardent Defender's effect isn't as profound in a burst-happy PvP environment, so it's sacrificed for the Holy talents that help prevent you from getting below 20% in the first place. A solid choice for any Paladin wishing to stick it to a fellow human.