Halmir's Recommended Levelling Build

Here is my answer to the question that gets asked ten times a week. This build in my opinion will give you the fastest levelling from 1 to 60 and still allow you to tank, heal or dps in instances, sometimes all three at once.

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! :)