Solo Paladin build?

[Ferok]

Without a fungi tunic i wouldn't bother if strict soloing is your goal. Once you hit 45, a Deepwater helm will help a lot - but dark blue mobs become harder and harder to solo. The exp will not be good.

I played a Paladin to 65 on live, I'd solo if i only had 5 minutes to play or while I was LFG. But the xp in groups is unquestionably better and, without raid gear, you won't be taking on targets solo of any real value.