Like the above said, go holy for consecration...then into prot. If you find a good 2H (for example the paladin lv20 quest) you can still use this when solo with seal of the crusader and consecration.. Until you go deep into protection and can aoe farm with a 1H and shield.
Also make sure in holy put spiritual focus on the second tier. It will help you a lot when solo and need to pop a heal while beat3n by 2+ mobs.
So in general go 5/5 devine intellect, 5/5 spiritual focus, consecration and then go prot.. 5/5 redoubt, etc. At low levels 10-40 when solo use what you have best...if you find a good 2H use it. If your 1H is better use this. Always use seal of the crusader as solo, is better than righteousness.
In groups, put 1H and shield and you can easily tank with consecration and seal of righteousness. If you have intellect gear on you, you can also heal as well...
Whatever you do though bring waters with you and mana potions. Consecration is very expensive but awesome
