Priest + 3 mages
Priest + 3 warlocks
Pali + 3 priests (sant aura + holynova!)
4x boomkin

forget about doing DK's since they will be level 58 by the time they hit eastern plaugelands