Ali from Cairo

Click here for visual deck (with images)
Click here for my EDH Commander decks
 
This uses a non-legal general: Ali from Cairo.
There are quite a few unique characters in Arabian Nights / Antiquities who would have been legends, but the concept of Legendary permanents didn't exist until the Legends expansion.
This deck does a ton of Earthquake and "deal X damage to each player" effects. The idea is even if Ali from Cairo dies, it still protects you during the spell.
 
Mana Acceleration (17): General (1): Spells (33): Sideboard (Omitted/Cut card ideas):
1 Burnished Hart 1 Ali from Cairo 1 Angelheart Vial 1 Time Bomb
1 Caged Sun   1 Argentum Armor 1 Diviner's Wand
1 Doubling Cube Creatures (14): 1 Darksteel Plate 1 Colossus of Akros
1 Dreamstone Hedron 1 Blightsteel Colossus 1 Eternity Vessel 1 Breath of Darigaaz
1 Everflowing Chalice 1 Darksteel Colossus 1 Forethought Amulet 1 Hammerfist Giant
1 Extraplanar Lens 1 Stuffy Doll 1 Jade Monolith 1 Flame Rift
1 Gauntlet of Might 1 Ulamog, the Ceaseless Hunger 1 Loreseeker's Stone 1 Slagstorm
1 Gauntlet of Power 1 Ulamog, the Infinite Gyre 1 Magebane Armor 1 Blockbuster
1 Gilded Lotus 1 Ashling the Pilgrim 1 Mind's Eye 1 Glacial Crevasses
1 Paradise Plume 1 Bloodfire Colossus 1 Mirror Universe 1 Sunstone
1 Pristine Talisman 1 Dream Pillager 1 Shield of Kaldra 1 Sword of Fire and Ice
1 Thran Dynamo 1 Fire Servant 1 Soul Conduit 1 Sword of War and Peace
1 Unstable Obelisk 1 Heartless Hidetsugu 1 Staff of Domination 1 Coalhauler Swine
1 Worn Powerstone 1 Jaya Ballard, Task Mage 1 Sun Droplet 1 Repercussion
1 Koth of the Hammer 1 Knollspine Dragon 1 That Which Was Taken 1 Manabarbs
1 Mana Flare 1 Mogg Maniac 1 Whirling Catapult 1 Dualcaster Mage
1 Mana Geyser 1 War Elemental 1 Acidic Soil 1 Mirari
    1 Burning Earth 1 Chandra, the Firebrand
Lands (35):   1 Commune with Lava 1 Dual Casting
1 Ancient Tomb   1 Dictate of the Twin Gods 1 Fork
1 Myriad Landscape   1 Earthquake 1 Howl of the Horde
1 Spinerock Knoll   1 Fault Line 1 Increasing Vengeance
1 Temple of the False God   1 Fire Tempest 1 Reiterate
1 Thespian's Stage   1 Form of the Dragon 1 Reverberate
1 Thawing Glaciers   1 Furnace of Rath 1 Wild Ricochet
1 Valakut, the Molten Pinnacle   1 Incite Rebellion 1 Forethought Amulet
1 Vesuva   1 Inferno 1 Pentagram of the Ages
1 Mana Crypt   1 Molten Disaster 1 Darksteel Juggernaut
25 Mountain   1 Outpost Siege 1 Magmasaur
1 Sol Ring   1 Price of Progress 1 Flamebreak
    1 Rolling Earthquake 1 Sulfurous Blast
    1 Searing Rays  
    1 Vicious Shadows