So I see that the more popular selection is shaman. I've also seen a few mages and sometimes just several different classes.

What about moonkins? I don't think I've ever seen that done.

Any good links for information on what classes would be best / work together well, please let me know

I currently have an 80 holy paladin and 80 mage.

I've found

http://www.dual-boxing.com/wiki/inde...s_Combinations

But it doesn't say much about moonkins