4Boxing with a Pali Friend.

Hello, I'm wanting to get some ideas from you wow pro's what class/class's you think would be good for me to level (4 chars) with my Pali friend.
Im up for anything, but for the first team, i'd like to keep it as simple as possible.
I had dual box'd a lot before so im not a newb, but not much in wow.
The pali is going to be the main tank if that helps any.
Let me know if you want any more info.

Also, if there is just a single class that I could play 4 of, that would be awesome.
I was thinking maybe Mage, Pali's, or Shaman, not sure.....

the most popular 5 box team is pali+4 shammies... so I would go with 4 shammies
shammies= totem buffs everywhere, everyone can heal if needed, main spec dps, then offspec one as a healer for hard bosses
once ur gear gets good enough (at level cap), u can 4 dps through the instances, but when ur gearing up u might want one as a healer
but leveling just make them all dps (elemental spec), to dps and just put up a heal when needed