Nice guide. Just thought that I would add something. The attack speed of 2 handed weapons has been equalised now. So anyone rolling a paladin should seriously considers using falchions as you main weapon. This is an especially good weapon for a paladin once you start using your smites and divine sacrifices.
The reason is the large critical range. This means that you have a much better chance of a critical smite. For new players check the auction house regularly for keen falchion. With luck you will find this weapon with a level 2 minimum level. Keen of pure good is even better (level 4 weapon). With a keen falchion you will critical hit on a roll of 15-20 if you are lucky you will critical smite fairly often.
As you level up and get more enhancements in the exalted smite and sacrifice line you will regularly critical smite for big damage. The higher smite enhancements increase the critical threat range and multiplier. I.e. that 15-20 critical range x2 multiple can end up as 13-20 x4. This will almost guarantee regular critical smites. If you factor in power attack and say a bloodstone you are looking at some serious damage output.
My level 16 elven paladin critical smites start at 400 damage and I have seen over 1000 with my greater giant bane thundering falchion :O)