Best healing cl to combo with Warrior/Lock?

My friends and I are looking to get back into WoW when Cata comes out, they are gonna roll a Warrior and Lock. I can decide which healing cl would compliment this combo, I'm thinking shaman,pally, or druid. Any suggestions would be helpful. Thanks