Based largely on y'all's advice, I'm now working up my Shaman trio to join my 63 Pally and either my 70 Hunter or my 40 (and soon-to-be levelled) Mage. They hit 20 last night and I should be able to hit Outland in a month or so. I'm definitely warming to the idea of a Hunter for low-hassle DPS, pet buffs and some other utility. I may ultimately end up with a Mage, but I'll start with a hunter and see where that goes. I hope that Pally/2xDPS Shamans/1xResto Shaman/Hunter will be able to tackle most Heroics eventually. We shall see.