List: Budget Mage Deck
Trump (TwitchTV) recently achieved Legend rank in Hearthstone without paying a dime. He grinded his way up, used the gold to buy packs, then dusted the card he didn't need to make this deck.
Proof of Trump's Legend rank!
Trump said that if he had access to Legendaries and rare cards, he'd add in Cairne Bloodhoof, Nat Pagleand (take out the Ogres and Ooze). Other considerations also include Bloodmage Thalnos, Archmage Antonidas, Sylvanas Windrunner, Yseraand maybe Tinkmaster Overspark.
It's very impressive to say the least and it puts to bed that this game isn't that much of Pay-To-Win after all! Though it can be grindy - but what ladder game isn't?
Definitely check out his Youtube channel as well to see this deck in action!
Reddit thread discussion.