And of course if we've got the space we want to take at least one Shrieker rush. A Hematite Golem+Rage Potion could work well too.
The Voodoo deck you posted looks very interesting Dema, but unfortunately it'd take away one of our Discord decks to make use of the Novas and possibly the Graboids. However, the other cards would be good to keep as sideboards, since we'll undoubtedly face at least one Nova-based deck and we will hopefully be able to salvage them.
This deck might be effective as a deckout as well:
4vc 4vc 4vc 4vc 4vc 4vc 4vc 4vc 4vc 4vc 4vg 4vg 4vg 4vg 4vn 4vn 4vn 4vn 4vn 4vn 592 592 592 592 595 595 595 595 595 595 5aa 5aa 5aa 5aa 5aa 5aa 5aa 5aa 5aa 5aa
Could add a few cards, or tweak Pend count to use SS instead of BB.
A few more things: Possibly a Wings beat-stick deck, and I would definitely say that Mirror Shields in addition to Black Holes would be effective side-board cards. A lot of the most powerful decks were rainbow based, and if we'd had either of those options for use last War, we'd probably have been able to beat Team Fire. It's also the only good counter I can think of to stop that ridiculous Fractal-Phoenix deck, which kevkev will surely use.