I leveled Protection Spec ENTIRELY. Even when other people said it was slow to level. Slow maybe but, It didn't seem all that slow to me. However i gained the benefit from learning to fight entirely as a Protection Paladin from 0.
Things that i found help from having the entire benefit of leveling entirely as a Protec Paladin.
Wizzard Oil - Adds spell damage with SOR.
Mana Oil - Helps to get back mana, every bit helped me when i did (these come at various level to use as well as Wizzard Oil.
Carry dam good bandages or get good at First Aid.
*If you can get Pots for +Interllect, they help for Paladin leveling with low mana. Elixirs of Wisdom pots like those. Increase interllect also helps you to gain weapon skill faster as well as crit even at lower level.
Get a engineer to supply you with Dynamite thats usable to you.
Other than a good shield & say learning to use both a 1H and 2H effectively. Even as a Protec you can still use a 2H if you need to. But untill you get to around 35 or so for Recknoning it will be slower a bit i guess and less fun till then.
_________________
http://ardentdefender.blogspot.com/
"One day my time will come. Until then I continue to prepare myself"