Check out the best paladin guides for Vanilla / Classic WoW. Read our paladin guides for leveling 1-60, PVE or PVP guides and you will find a lot of tips to get the best paladin possible in Classic WoW.
The paladin is a hybrid class and like all hybrid class in Classic WoW, they are "average" in every aspect. The paladin's main problem right now is his leveling speed which is one of the worst of all classes.
However the paladin will shine in PVE where his buffs will be very valuable for a group / raid. Heal spec will be the way in PVE if you want to find a spot in a group.
For the PVP, the paladin is OK in Heal spec or RET spec, with a good equipment you can have fun and kick ass!