Mell Wet!

Paladin (15)

Equality x2
Aldor Peacekeeper x2
Consecration x2
Not a golden card, you can unlock a golden Consecration with the paladin class at level 43.
Truesilver Champion x2
Not a golden card, you can unlock a golden Truesilver Champion with the paladin class at level 40.
Avenging Wrath x2
Guardian of Kings x2
Not a golden card, you can unlock a golden Guardian of Kings with the paladin class at level 47.
Lay on Hands
Tirion Fordring
Blessing of Might
Not a golden card, you can unlock a golden Blessing of Might with the paladin class at level 45.

Neutral (15)

Sunfury Protector x2
Doomsayer x2
Big Game Hunter x2
Spellbreaker
Chillwind Yeti x2
Not a golden card, you can unlock a golden Chillwind Yeti with the warrior class at level 55.
Stampeding Kodo x2
Ragnaros the Firelord
Cairne Bloodhoof
Ysera
Sylvanas Windrunner

Dust cost: 11,720

Common: 40 x 3 = 120
Rare: 100 x 8 = 800
Epic: 400 x 7 = 2800
Legendary: 1600 x 5 = 8000

Description:

This Paladin deck, also known as the "Gwalls Slayer" is designed to deal with big creatures while also being able to manage aggro decks. It also provides significant life gain! With cards like Equality and Aldor Peacekeeper, decks running Giants can be crushed. Where as super aggresive opponents like Hunter will find themselves in trouble when faced with the many board clearing spells and life gain a Paladin has to offer.

Updates:

March 21, 2014: Subbed out Deathwing, Nat Pagle, Tinkmaster Overspark, 2x Earthen Ring Farseer, 2x Wild Pyromancer for Blessing of Might, Sunfury Protector, 2x Big Game Hunter, Sylvanas Windrunner, Cairne Bloodhoof, and Spellbreaker.

March 09, 2014: Subbed out 2x Faerie Dragon and 2x Defender of Argus for 2x Chillwind Yeti, Sunfury Protector, and Deathwing.

March 06, 2014: Subbed out 2x Harvest Golem for 2x Faerie Dragon.

March 05, 2014: Subbed out 2x Mad Bomber for 2x Doomsayer.

March 05, 2014: Subbed out Big Game Hunter for Ragnaros the Firelord.

Here is a video with further depth into my card selection.