Sacrifice
With Sacrifice your Paladin can do a more powerful attack but he will lose heath when he uses it. Unless your Paladin has a great amount of health I wouldnt invest in this skill.
Smite
Smite uses your shield to bash and knockback your enemies. This is great when you have a large group of enemies because it will knock them all away from you. Whenever you purchase or find a shield is shows you the bash rating so you know how much damage each shield will do.
Holy Bolt
This is a great ranged attack for two reasons. First the Holy Bolt will almost always kill an undead monster. Second if you are playing with other people on battle.net you can heal them with your Holy Bolt.
Zeal
Zeal will take out many monster very fast. This spell allows you to swing your weapon twice very swifty and doing this many times with a swarm of monster will takem em out fast, but remember to watch your mana.
Charge
Charge is great if you are dealing with a really strong enemy that you dont want to get to close to. With Charge you can run in at the enemy and deliver a bash on contact. While they are stunned from the bash step back and do another.
Vengeance
This spell adds fire, ice, and lightning damage to you melee weapons. This will only last for a short period of time so use it when you are fighting a boss or hero.
Blessed Hammer
This is a great long range weapon for the paladin to use because it will do great amounts of damage to all types of monsters but the undead will take more damage.
Conversion
With conversion you convert monsters to fight for you. You can do this by swiping at the monster but it wont always work, each skill point you put into it makes a better chance to convert monsters.
Holy Shield
Holy Shield enchants your shield and gives it a defence bonus. This again only lasts a short period of time so I would recomend when you get to the bosses put Vengeance and Holy Shield on because you will be practically invincible.
Fist of the Heavens
The best of the Paladins combat skills, Fist of the Heavens creates a lightning attack from the sky that releases Holy Bolts upon inpact.