Man, GW is already becoming a power-house again. Armageddon would just break it wide open. Personally I'd rather it not come back. I like be able to hard cast Phantom Nishoba or Corrupt for the win, that won't happen anymore. I agree with CT, its leads to a washed out environment.
Speaking of Terravore, I don't understand why I haven't seen any Type 2 Terravore/Wildfire decks. Man, I feel like that gives Ernageddon a run for its money.
If you play a turn 2 Terravore, that means you play a turn 1 BoP or Elf, so you'd not be able to play a Tireless tribe type spell to discard a land. I don't think Terravore needs to come out on turn 2 anyway.
Reading the article, it sounds like Erhnageddon worked because you destroyed your land (presumably forests) as to negate his drawback. I would think that it worked because you were destroying land period (with it affecting your opponent the most, since you presumably had elves or birds or something) and thus hosed your opponent from playing anything that might be able to deal with the Djinn (after all, 5 turns and your opponent's dead). Thus, I would think that any land/mana denial might work well with Erhnam Djinn, although I guess that hasn't happened because he's been out for a while and there hasn't been any new sightings of him (has there?).
I think most of the reason it won was because you could drop a 4/5 on turn 3 and then Geddon on turn 4, and it was highly unlikely that they could recover in time to stop bubba. It was a combination of effects that made it such a dangerous combo - but it was mostly the complete synergy of the whole idea that made it so strong.