I used to run....

Warrior
Rogue
Priest
Mage
Warlock

I have successfully run BRD, LBRS, Scholo, and Baron.

Baron was tricky, and Scholo could be either easy or impossible, depending on who got teleported. Of course this was before the 2.0 patch, where they dismanted "smart" scripts. I plan on continuing this team in TBC, but I need to work on a new setup.