Main goal here is to complete your Quest and Invoke Galakrond into his final form which to let loose your four 8/8 Rush minions of pain and suffering. HAVE FUN~!!

Special thanks to fellow player, mcdm for the AoE suggestions.

Corrupt the Waters: You're going to need Invokers to get your Galakrond in his final form. Completing this quest can help. Also Invoke minions use Battlecries, so it can help out in that as well. Plus, nothing is more satisfying that a Double Battlecry Galakrond in his final form.
Invocation of Frost: Cheap Invoke card, nuff said.
Questing Explorer: Good stats and draws a card.
Sandstorm Elemental: Battlecry and AoE.
Zephrys the Great: Must have if you are going to play a Highlander Shaman.
Bog Slosher: Bouce your best Battlecries and Invokers to your hand and get a stat boost to boot.
Coldlight Oracle: Battlecry and card draw.
Hot Spring Guardian: Taunt, Battlecry, and Heals.
Lightning Storm: AoE.
Zola the Gorgon: Card copier and better with Double Battlecry. (mmmmmm two Reno Jackson Battlecries.....)
Devoted Maniac: Rush Invoker.
Lifedrinker: Battlecry and Heals.
Antique Healbot: Battlecry and Heals again.
Corrupt Elementalist: Invoker Invoker
Doppelgangster: Shudderwock buddy and Battlecry.
Dragon's Pack: Must have if you are Invoking.
Faceless Corruptor Bonemare 2.0 Maybe not giving a Taunt minion. But two 5/4 Rush minions for 5 mana?! It's insane. I predict a nerf soon.
Hagatha's Scheme: Snowball AoE
Shield of Galakrond: Taunt Invoke
Volcano: Hot AoE
Emperor Thaurissan: Let's make those 9 drops work with Double Battlecry.
Grumble, Worldshaker: Shudderwock buddy, Battlecry, and Big Bounce
Kronx Dragonhoof: MVP of ANY Galakrond Deck.
Nithogg: Battlecry and Soft Taunt.
Reno Jackson: So, why does a guy who steals treasure can heal you better than King "Mass Rez" Anduin?!
Earthquake: AoE
Galakrond, the Tempest: The main man, um Dragonman. He's just a dragon, but he's still GALAKROND!!!
Dragonqueen Alexstrasza: Free dragons? Yes please!
Sathrovarr: Greedy Bounce.
Shudderwock: Battlecry that can Invoke and other fun (for you not your opponent) stuff.