Paladin (Forums / Cataclysm Talent Calculator / Beta Skills/Talents)
Exorcism damage has been increased by approximately 50%.
Holy Radiance now has reduced effectiveness on targets over 8 yards away from the paladin.
Seal of Truth: periodic damage from Censure reduced by 25%.

Holy
Beacon of Light now lasts 5 minutes, up from 60 seconds.
Blessed Life: the effects of this talent cannot occur more than once every 8 seconds, up from every 2 seconds.
Illuminated Healing absorb shield now absorbs 10% of the total amount healed, up from 8%. Each point of Mastery increases the effect by an additional 1.25%, up from 1%.
Light of dawn has been redesigned. It no longer has an enforced cooldown, now costs Holy Power instead of mana, and scale in direct proportion to the amount of Holy Power used. In addition, it now heals the 5 most injured group targets (including self) in a 30-yard frontal cone.
Protector of the Innocent no longer triggers from self-heals.

Protection
Divine Bulwark now grants 2.25% less block chance per point of Mastery, up from 2%.
Holy shield no longer increases chance to block. Instead, it increases the amount blocked by an additional 10%, for a total of 40% damage blocked.
Shield of the Righteous: Contribution of attack power halved (now 60% with full Holy Power) and base damage brought up so that a level 85 paladin in Heroic dungeon gear deals the same damage with no Vengeance, but Vengeance has less impact.
Shield of the Templar now reduces the cooldown of Guardian of Ancient Kings by 40/80/120 seconds, down from 1/2/3 minutes.
Wrath of the Lightbringer now increases Crusader Strike and Judgement damage by 50/100%, up from 30/60%.

Retribution
Crusade now also has a proc on kill to increase the healing done by the paladin's next Holy Light by 100/200/300% for 15 seconds, in addition to its current effects.
Divine Storm: This ability has been redesigned. It no longer consumes Holy Power and instead costs 5% of base mana. It shares a cooldown with Crusader Strike and hits all nearby enemies for 60% weapon damage.
Pursuit of Justice now has an 8-second internal cooldown, shared with Blessed Life.
Rebuke no longer initiates Auto Attack.
Sanctity of Battle now also causes Divine Storm's cooldown to be reduced by Haste effects.
Zealotry no longer consumes 3 Holy Power, but still requires 3 Holy Power to use.

Glyphs
Glyph of Beacon of Light now makes Beacon of Light free, instead of increasing the duration by 30 seconds.
Glyph of Divinity has been redesigned. It now grants the paladin 10% of maximum mana upon use.
Glyph of Light of Dawn now increases the total number of most injured targets healed by 1.