The PTR has patch 3.1 on it. You can copy your character over and start your testing now. Now for patch note greatness (source)…

General

Players at maximum level will now be able to visit their trainer to pay a one-time fee and access the dual talent specialization feature. (1000 gold)
A new Gear Manager feature has been added. Players will now be able to save gear sets for easy gear switching.

Paladin specific

Holy
Skills

• Exorcism can now be used on all targets, but is now a guaranteed critical strike vs Undead and Demon type mobs.
• Judgement of Light now procs off spells as well. (Previously only “attacks” would trigger this)

Talents

• Purifying Power (Tier 6) now reduces the cooldown of your Exorcism and Holy Wrath spells by 17/33%. (Previously increased the critical strike chance of those spells by 10/20%)
• Pure of Heart (Tier 5) now reduces Curse, Poison, and Disease effects by 15/30%. (Previously was 25/50% but did not include poisons)
• Blessed Hands has been moved from Tier 5 to Tier 4 and now reduces the mana cost of Hand of Freedom, Hand of Sacrifice and Hand of Salvation by 15/30% and cooldowns by 10/20%.
• Improved Concentration Aura’s (Tier 4) reduced silence/interrupt effect now works while any aura is active.

Protection
Skills

• New Talent Divinity:Tier 1 protection talent, increases healing done by and to you by 1/2/3/4/5%.
• Shield of Righteousness now deals 130% of block value + 520 at the highest rank. It no longer causes a high amount of threat. (Previously increased damage by a set amount) – interesting here, I wonder what the effect on threat will be with this change?
  
• Blessing of Kings is now a baseline ability. Trainable at level 20. (5 freed talent points)

Talents

• Shield of the Templar (Tier 10) no longer increases the damage of your Holy Shield, Avenger’s Shield and Shield of Righteousness spells. Instead it gives your Avenger’s Shield a 33/66/100% chance to silence targets hit by it for 3 sec. (Silence those casters when you pull them – this will make positioning the groups much easier!)
  
• Judgements of the Just (Tier 10) now reduces the cooldown of your Hammer of Justice by 10 sec, increases the duration of your Seal of Justice effect by 0.5 sec, in addition to its previous effect. (previous effect being “Your Judgement spells also reduce the melee attack speed of the target by 20%.”)
• Avenger’s Shield’s (Tier 9) damage has been increased across all ranks.
• Guarded by the Light (Tier 9) now reduces spell damage taken by 3% and gives a 50% chance to refresh the duration of your Divine Plea when you hit an enemy. (Previously reduced the mana cost of your Holy Shield, Avenger’s Shield and Shield of Righteousness spells by 15%.)
• Holy Shield’s (Tier 7) damage slightly increased across all ranks.
• Ardent Defender (Tier 7) is now a 3 point talent, reducing damage taken by 10/20/30%. (Previously was a 5 point talent) (2 freed talent points)
  
• Sacred Duty (Tier 6) increases stamina by 4% now. (Previously was 3%) (This is rank 1 only, rank 2 still increases stamina by 8%)
  
• One-Handed Weapon Specialization is now a 3 point talent, increasing damage done with 1 handers by 4/7/10%. (Previously was a 5 point talent) (2 freed talent points)
  
• Blessing of Sanctuary (Tier 5) now only grants 2% of maximum displayed mana when the target blocks, parries, or dodges a melee attack. (Previously granted 10 rage or 20 runic power or 2% max mana)
• Divine Guardian (Tier 4) now has been changed to redirect damage “(up to a maximum of 150/300% of the Paladin’s health).” (Previously had no limit)
• Improved Devotion Aura (Tier 4) now increases the amount healed on any target affected by any of your Auras by 2%. (Previously only worked with Devotion Aura active)
• Improved Hammer of Justice (Tier 4) is now a 2 point talent, reducing the cooldown of Hammer of Justice by 10/20 sec. (Previously had a 3rd rank that reduced cooldown by 30 secs)

Retribution
Talents

• Righteous Vengeance (Tier 10) is now a 3 point talent. When your Judgement and Divine Storm spells deal a critical strike, your target will take 10/20/30% additional damage over 8 sec. (Previously a 5 point talent)
• Fanaticism (Tier 8 ) is now a 3 point talent and now increases the critical strike chance of all Judgements capable of a critical hit by 6/12/18% and reduces threat caused by all actions by 10/20/30% except when under the effects of Righteous Fury. (Previously a 5 point talent)
• Improved Retribution Aura has been removed from the game.
• Improved Retribution Aura’s effect has been merged into Sanctified Retribution (Tier 5).
• Divine Purpose has been moved from Tier 5 to Tier 6.

Glyph changes:

• Glyph of Holy Light: Can no longer crit and has had its range updated (range updated is merely a tooltip change, range is still 8 yards).
• Glyph of Exorcism — Increases damage done by Exorcism by 20%. (Old: Your Exorcism also interrupts spellcasting for 2 sec.)
• Glyph of Divinity  — Your Lay on Hands grants twice as much mana as normal and also grants you as much mana as it grants your target. (Old: Your Lay on Hands also grants you as much mana as it grants your target.)
• Glyph of Lay on Hands  — Reduces the cooldown of your Lay on Hands spell by 5 min.(Old: Increases the mana restored by your Lay on Hands spell by 20%)
• Glyph of Beacon of Light *new*  — Increases the duration of Beacon of Light by 30 sec.  (Along with the Glyph of Holy Light, this is a must have)
• Glyph of Hammer of the Righteous *new*  — Your Hammer of the Righteous hits 1 additional target.
• Glyph of Divine Storm *new*  — Your Divine Storm now heals for an additional 15% of the damage it causes.
• Glyph of Shield of Righteousness *new*  — Reduces the mana cost of Shield of Righteousness by 1 to 6%.
• Glyph of Divine Plea *new*  — While Divine Plea is active, you take 3% reduced damage from all sources.
  
• Glyph of Holy Shock *new*  — Reduces the cooldown of Holy Shock by 1 sec. (Along with the Glyph of Holy Light and Glyph of Beacon of light, this is another must have)
• Glyph of Hand of Salvation *new*  — When you cast Hand of Salvation on yourself, it also reduces damage taken by 20%.

There are a couple of Jewelcrafting changes as well- Amulet of True Sight, Prismatic Black Diamond.

There is a world event happening on the PTR as well, the Argent Tournament:

Argent Tournament on the PTR

Quote from: Zarhym (Source)

In patch 3.1, a new world event titled “The Argent Tournament” will be coming to Northrend! This tournament will be live on the 3.1 PTR and open for testing, though certain aspects are still in development. Players will find a host of new features here, including:

• The ability to prove your worth to a capital city of your choosing through our new mounted combat system (still in development)
• New daily quests to construct the great Argent Crusade coliseum for glorious battles to come
• All new rewards – new items, titles, banners, tabards, pets, mounts, and more
• All new achievements
• Many more festivities, and more to come in future content updates!

Players will find the Argent Tournament in Icecrown. Speaking to any Northrend flight master will get you on track to prove your worth to the Argent Crusade, your faction’s leaders, and all denizens of Azeroth!

Edit: Looks like there is a legendary healing item in the game now!

Val’anyr, Gavel of Ancient Kings
According to this spell, a new atiesh-like legendary item will be available from the game and will most likely be a mace.

• 62812 : Forming Val’anyr, Gavel of Ancient Kings — Combines 40 Fragments of Val’anyr to form the Shattered Fragments of Val’anyr.

Edit2: Looks like the LFG interface has been modified as well!! This looks to be a very cool change. I hope it works out well.

Lots of changes, as expected. Please note that these patch notes are NOT final and are subject to change however Blizzard sees fit!