Peronally, I would go Enchanter, Cleric and scrape the mage...just cause chanter can have better pets than most warriors their level. Clerics can heal very well. Just have to get used to chanter agro and find your best way to work it out....I have a friend who did that and got to level 50 very fast. =)
Mage/Chanter would work fine, since they have dps, crack, mezzes, healing (for mages at least), haste, slow. If you're going to charm mobs, you might want to make sure to have a rune on you, since the mage can't root or whatnot till level 61 (for when charm breaks).
