I just played this budget deck for about 1 hour and it turned out to be pretty good. My current winrate is around 70%.
Mana Wyrm, Mad Scientist, Sorcerer's Apprentice, Unstable Portal, Frostbolt, Flamewaker (with coin)
Always go for
Fate: Portals or Fate: Spells, Fate: Coin isn't bad but it is not as good.
The point of this deck is very good synergy from Fate effect with mage cards like
Mana Wyrm, Sorcerer's Apprentice and Flamewaker. If you use this synergy for 2 or more turns, you will very likely win.
Use removals to protect your synergy minions. (Protect
Sorcerer's Apprentice and Flamewaker with Frostbolt, ...)
If you put enough dmg in early, you will usualy win even when mid-game is not going well thanks to spell burst (
Fireball, Forgotten Torch).
Meanwhile you can check out this video, it really made my day xD especially Reynad at 3:10
Possible replacement for better late game is
Archmage Antonidas for Ethereal Conjurer, the rest of this deck works well together and I can't think of more replacements.
Cheers guys, good luck on opening free pack :D