Well since you are PVE oriented then I would take that suggestion from above, use the Pally/Shaman/Druid team. I leveled 3 teams in the end as well but ended up taking the Pally/shaman team beyond 70, Pally is 73 now and shaman are 71, I really like the pally tank. But as of late I have been running 2 alts the Doomkin and the Mage. These 2 are now 64 and I run it with Pally tank 73 and Shaman 71 and they work really well together, just like you I run a quad team. I took the team to Ramps, BF, SP, Underbog and had a blast with them, so right now I am wondering if I should take the druid and mage up to 70 take them to northrend and make it my mix main team or not, I am like the only one in the guild that is no where near 80 which I think is making my guild leader not like me much as my other Pally was always a main healer for the guild.

I think you will have fun and enjoy the Pally/Shaman/Druid teams a lot, seems that the Druid does bring quite a bit to the group. Well hope you can make up your mind and enjoy the game its what its all about.