I would suggest getting your hands on a Green Sun's Zenith. You can't cast it while Teeg is out, but it gives you a way to get him back if he gets shuffled into your library.
Also remember to be mindful of spells that you can't cast with Teeg out - As it stands, Momentous Fall, Angelic Destiny, Defense of the Heart, Lurking Predators, Boundless Realms, Genesis Wave, Praetor's Counsel, Reverse the Sands, Skyshroud Claim, Terminus (even if Miracled), Tooth and Nail, Garruk, Batterskull (but you'll Stoneforge that in no problem), Birthing Pod, and Staff of Nin all cannot be played while Teeg is in play.
Look into Peacekeeper and Linvala, Keeper of Silence since if you're going to run Teeg as your general you may as well go all the way into making your opponent's lives miserable.
Consider Lure (and maybe Academy Rector since she can get Lure or your other enchantments, including ones you can't cast with Teeg out) with Engulfing Slagwurm - "I'll attack you, destroy every creature of your's that can block, and gain life equal to their toughnesses", and that happens BEFORE damage is dealt.
http://tappedout.net/mtg-decks/edh-attempt-18-01-13-1/
1x Gaddock Teeg
Creature (31)
1x Acidic Slime
1x Adarkar Valkyrie
1x Angel of Serenity
1x Avacyn, Angel of Hope
1x Avenger of Zendikar
1x Craterhoof Behemoth
1x Elesh Norn, Grand Cenobite
1x Elvish Piper
1x Engulfing Slagwurm
1x Eternal Witness
1x Genesis
1x Giant Adephage
1x Iona, Shield of Emeria
1x Kamahl, Fist of Krosa
1x Karmic Guide
1x Phyrexian Metamorph
1x Restoration Angel
1x Reveillark
1x Sakura-Tribe Elder
1x Serra Ascendant
1x Sigarda, Host of Herons
1x Solemn Simulacrum
1x Soul of the Harvest
1x Stoneforge Mystic
1x Sun Titan
1x Sunblast Angel
1x Thragtusk
1x Vorinclex, Voice of Hunger
1x Woodfall Primus
1x Yavimaya Elder
1x Yosei, the Morning Star
1x Arid Mesa
1x Brushland
15x Forest
1x Krosan Verge
13x Plains
1x Selesnya Guildgate
1x Strip Mine
1x Sunpetal Grove
1x Temple Garden
1x Wooded Bastion
Instant (7)
1x Beast Within
1x Krosan Grip
1x Momentous Fall
1x Path to Exile
1x Selesnya Charm
1x Swords to Plowshares
1x Worldly Tutor
1x Angelic Destiny
1x Aura Shards
1x Defense of the Heart
1x Luminarch Ascension
1x Lurking Predators
1x Sterling Grove
1x Sylvan Library
1x Boundless Realms
1x Genesis Wave
1x Idyllic Tutor
1x Praetor's Counsel
1x Reverse the Sands
1x Skyshroud Claim
1x Terminus
1x Tooth and Nail
Planeswalker (1)
1x Garruk, Primal Hunter
Artifact (9)
1x Batterskull
1x Birthing Pod
1x Lightning Greaves
1x Nim Deathmantle
1x Sol Ring
1x Staff of Nin
1x Swiftfoot Boots
1x Sword of Feast and Famine
1x Sword of Light and Shadow
But feel free to look and comment on it.
It's mainly green Selesnya.
Also remember to be mindful of spells that you can't cast with Teeg out - As it stands, Momentous Fall, Angelic Destiny, Defense of the Heart, Lurking Predators, Boundless Realms, Genesis Wave, Praetor's Counsel, Reverse the Sands, Skyshroud Claim, Terminus (even if Miracled), Tooth and Nail, Garruk, Batterskull (but you'll Stoneforge that in no problem), Birthing Pod, and Staff of Nin all cannot be played while Teeg is in play.
Look into Peacekeeper and Linvala, Keeper of Silence since if you're going to run Teeg as your general you may as well go all the way into making your opponent's lives miserable.
Consider Lure (and maybe Academy Rector since she can get Lure or your other enchantments, including ones you can't cast with Teeg out) with Engulfing Slagwurm - "I'll attack you, destroy every creature of your's that can block, and gain life equal to their toughnesses", and that happens BEFORE damage is dealt.
EDH decks:
Spellslinging Riku, Omnath, Locus of Facebeating, Soraya the Falconer, Jarad, Golgari Lich Lord