Dual box team mage / pally

I'm dualboxing (lvled a priest/warlock to 60 and shaman/warrior to 40) and want to start a new team. I was thinking to do pally (prot) / mage.

I absolutely love the synergy between warlock/priest and shaman/warrior. My question is do pally / mage have the same sort of synergy? My idea is the paladin could do big pulls and keep himself up with heals while the mage AoE's everything down. Would this work?

I'm using ISboxer and have a mmo mouse (so enough buttons and control of both toons).

Cheers