10-35 ret build
35-60 prot build
I myself went with a shock build at 60 and am going strong being 66 at the moment.
Bsmith really wont help you, its a warrior tradeskill, as far as armor goes. It may serve you pretty good till 60, but then instances will far outshine what you can make along with what you actually need. If your willing to drop it by that time go for it, but it just seems a waist for me.
Until you get seal of command your basic fight will be judge seal of the crusader, then use SoR and judge when available.
When command is attainable replace SoR with it.
Try to find a very slow 2 hander for it, and don't forget to pick up your pally quest for your unique 2 hander, it lasted me until 35
Respec to prot, with reckoning maxed out as well as getting the new blessing.
Replace the 2 hander with a shield and one hander in the 1.80-2.20 range. Now you can aoe grind, pull at least 3 mobs, judge SoL and then reseal it, when a mob reached low health change targets repeat and finish them off when they are all low, 90% of fights you will end with almost full health and mana.
Paladins are actually quite fast levlers with these methods, well untill you hit the high 50s range where dps goes out the window and you hit the brick wall. Then you are arguably the slowest leveler there is. But hey, nothing worth it should be easy.
If you need demo builds jsut ask.
Have a gooder.