#0 - Feb. 21, 2007, 4:38 p.m.
When you get Seal of Command at level 20, you need a big slow two hander with as high a damage as possible to gain the most benefit.
Get a fast one hander and shield as soon as you can, and I recommend levelling all your weapon skills as you level, switching weapon types once you have maxed one out for your level. This will give the advantage of being able to choose between meatier and better weapons without having to worry about your skill level. Don't neglect unarmed it can be very handy against disarming mobs.
From Level 10 - Level 20
http://www.wow-europe.com/en/info/basics/talents/paladin/talents.html?000000000000000000000000000000000000000000520300100000000000000
From Level 21 - 30
http://www.wow-europe.com/en/info/basics/talents/paladin/talents.html?055000000000000000000000000000000000000000520300100000000000000
From Level 31 - 37
http://www.wow-europe.com/en/info/basics/talents/paladin/talents.html?055000000000000000000000000000000000000000520505100000000000000
From Level 38 - 60
http://www.wow-europe.com/en/info/basics/talents/paladin/talents.html?055000000000000000000000000000000000000000520505120003125001351
And finally to level to 70 take whichever 10 points you feel is best, speccing 10 into protection and taking redoubt will give you enough to be able to tank most of the outland 5 mans without much trouble.
At level 70 you will have a better idea of what style you prefer and what you want to do with the class. If you know that already at level 60 then respec to your prefered choices and you will have 10 levels to get used to your new build.
Good luck, have fun and remember, the words "For the good of the guild" = /gquit! :)