I started with the paladin and 4 shammans last night. Only at level 17, but i'm liking the mix so far - I just got home from work and plan on leveling them to 28ish tonight. I figure spending some time leveling these guys will give the mages a change to rest up some bonus exp.

I have to admin though, 2 Holy trinity groups does sound tempting, especially with all the WotLK content coming out.

Again, I appreciate your guys' feedback!