Cool setup.

I like the multi class setup too. I use to run:

2 warlocks
1 paladin
1 mage
1 priest.

It worked out ok. I did some early BC instances, quit playing wow them before I could gear them up for other content. Are you finding shaman healer better then a priest?

I'm thinking of removing the cloth types in favor for mail/leather.