I ended up going with:

Paladin
Priest
Mage
Mage
Mage


The deciding factor was simply AE. I love to AE. I was going to pick a perfect (non multiboxing) group for AEing it would be the same group...

However, I'm keeping my Paladin + Priest, Priest, Priest, Priest group for some fun later on