Most solid duo for Kunark and Velious

[Thac0]

Mage Cleric is pretty decent (modrod + CH = manastone for your cleric and yourself)

Enchanter Paladin is nice CC & a tank that can heal with superior heal (woot Clarity)with the option of charm for extra dps (lull, slow, haste, yada yada)

Melee + shammy is nice too (even rogue works well with root + proper pet placement)

Honestly any combo does pretty decently with a healer and tank or dps