I currently run a 1 prot paladin, 3 shaman(2 ele(1 tow 1 eo), 1 resto), and 1 boomkin.

I cleared half of Nexus and half of UK, loosing on the end bosses with my setup, but then again im doing them with fresh 71s and no good gear, i just recently got a full cobalt tank set, workingon getting more hp. I find shamans are great healers, the totems are invaluable, i have been pondering doing a priest, but i would have to level 1 up from 61, which i could possible do with a dk.

Having a resto makes it easier, she rarely does dps, but is specifically there to heal and only heal. I find 2 shamans and a boomkin doing 800 to 1K dps in 5 mans is good enough. though i still lack some gear and levels to full evaluate there abilities.