I wouldn't run Illidan in Obliveron. Obliveron is a much more aggressive deck (like Soulsek said). I would focus on the ally line-up. Here's my Obliveron build:
Allies:
4x Warbringer Arix'amai
4x Thulthun
4x Apocanon
4x Sister of Pain
2x Phase Hound
4x Piztog
4x Hesriana
Abilities:
4x Sudden Death
3x Gut Shot
4x Tidal Burst
4x Doom Blossom
4x Form of the Serpent
3x Aura of Anger
Quests:
4x Orders from Lady Vashj
4x One Draenei's Junk
2x Falling to Corruption
2x You are Rakh'likh, Demon
Side:
2x Spiritual Domination
2x Totem of Decay
4x Arcing Smash
2x Eclipse
Since Obliveron doesn't have a lot of good ability removal, you need to try and win quick. Sister of Pain, Thulthun, Apocanon, Hesriana, and Phase Hound make a strong 1, 2, 3, 4, 5 curve.
Click for trades!!! ^___^
http://entertainment.upperdeck.com/WOW/COMMUNITY/forums/thread/1800930.aspx