Ganz grob ist Skillung einfach: Alles im jeweiligen Baum. Also Vergeltung für Vergelter, Heilig für Heiler.
Dann sind zwar ein zwei sinnlose Talente dabei, das kann man aber mit 80 dann wegmachen. Kost ja nix.
Vergelter: Siegel wählen das Schaden macht, immer gebufft bleiben, Direkte Waffenangriffe für Schaden. Richturteil nicht vergessen.
Heilig: defensiv spielen, immer schön Heiligen Schock benutzen um Heilige Macht aufzubauen, Zauber die Heilige Macht verwenden benutzen sobald sie voll ist. Wenn wenig Schaden kommt langsame Heilungen benutzen, wenn mehr kommt die Manaintensiveren. Handzauber nicht vergessen.
Das ganze ist nicht so schwer, und die Fähigkeiten kriegt man ja nach und nach, Einfach immer die Beschreibung der Skills durchlesen, dann merkt man was auf was aufbaut.
Ausrüstung:
Vergelter: Kettenrüstung, ab 40 Plattenrüstung, immer schön auf Stärke achten.
Heilig: Desgleichen, aber nicht auf Stärke sondern auf Intelligenz und Wille achten.
Mit diesem "Guide" kommst Du bis 80.
Als Anhaltspunkt so ganz grob meine Skillungen (hab Vergelter und Heilig):
http://eu.wowarmory....e+Hand&cn=Jarel
Vorsicht aber: Punkte außerhalb des gewählten Baumes kannst Du nur setzen wenn Du schon ziemlich viele Punkte im gewählten Baum hast. Also in meinem Beispiel hätte ich nicht die ersten Punkte auf "Richturteile des Reinen" machen können, das sind die letzten die vergeben werden.
Einen richtigen Guide kann ich noch verlinken, aber wie gesagt, damit kommst Du schon recht weit. Das Spiel erklärt schon eine Menge selbst.
Viel Spaß mit dem Pala!
EDIT:
Vergelter bei Buffed, fast aktuell, auf jeden Fall aktuell genug, denke ich.
http://www.buffed.de/World-of-Warcraft-PC-16678/Guides/WoW-Guide-Vergeltungs-Paladin-790649/
Hier der Heilig-Paladin. Auch nicht 100% aktuell aber auch ausreichend:
http://www.buffed.de/World-of-Warcraft-PC-16678/Guides/WoW-Guide-Heilig-Paladine-790614/
Gruß
Jarel