any team with 3 mages is a blast.

I had a pally/3mage/priest team at 70 that i ran outland heroics with, and in some cases they actually killed too fast. The boss in (mana tombs? sethekk halls?) that pops the elementals every at 25%, 50%, 75% health - i started the fight and was suddenly surrounded by 12 elementals & wiped.

However, i also found that having totems made life a lot easier. I couldn't clear heroic ramps with that team (at 70) but did it easy with a pally/4shaman team.