I notice alot of people seem to feel the need to 'grow out of' the Prot Pally / Elemental Shaman combo.

I love my Prot Pally but then its my main. It took me a good long while to adapt to the changes though - the change to Divine Plea giving you 3 HP coming in 4.0.3a is really going to be great because the main thing I struggle with is the initial burst threat.

I like that Shamans have hex AND bind elemental. I love that my Pally can stun Dragonkin/Elementals and Undead/Demons.

I've always really loved Resto Shaman healing and I feel its only gotten alot better.

I think I will level a new mixed team from scratch though to experience the 1-60 content but I wont be in any rush. I swap my druid in for my pally every now and then and I really love the druid tanking in 4.0.1 but it seems its taken a huge nerf so I dont know if I'll enjoy it as much now in 4.0.3a.

I also love doing Wintergrasp and hoping I will like Tol Barad so thats another reason I want to stick with the shaman. Synchronized chain lightning and lvb looks great.

Good luck with your new playstyle - glad your enjoying it.