I have a warrior/paladin team, priest/warlock and priest/mage.

I'm still not convinced about the mages but they're still only in their 30's so I'm going to keep leveling them. I figure even if I end up preferring my warlocks it will be useful having a mage on most of my accounts that I can summon for water and portals.