@Slats:

The problem with DW is that you need to be in Frost Presence to do better DPS than a 2h'er... And 2h'er is in Unholy Presence. This means that DW lose 15% run speed and base-1 second GCD's. The GCD thing is huge in my testing so far.

Also, after much waffling and talking to various people I've decided to stick with the Paladin for the following reasons:

The Paladin is a no-frills healer. You Beacon yourself and then just spam heals on whoever needs them. If you get targeted you Concentration Aura/Aura Mastery and keep spamming. If it gets worse you bubble. Either way the Paladin is a *terrible* target--If you attack me I'm healing myself and I get a Holy Power each time I do that--Which just builds how much healing I can put out. All the while my DK's are tearing you up. This forces people to target my DK's... And I can just sit there and spam heals unhindered. If it's just one person on me, the splashover I get from Beacon and Protector of the Innocent will keep me up until I run out of mana.

What does the Shaman do?

Well, after doing more testing they heal just the same that Paladins do. Earth Shield and Riptide are good heals, and I'd gladly trade Holy Shock for either, but their output is about the same that the Paladin's is... Except that amazingly enough the Paladins AoE is better than the Shaman. Chain Heal just took too big of a hit with the changes to talents and healing. Light of Dawn does have limitations, but the healing is solid on all the people I hit. Yes, the ramp up time is longer but the throughput is better. Mostly you're healing incidental damage with any group healing--Not as a primary way of healing direct damage. AoE healing in general is just not efficient enough nor does it have enough throughput.

So, single target? The Paladin does just as good as the Shaman. AoE? Everyone is weak as I see it. That leaves....

SURVIVABILITY!

And it's pretty obvious the Paladin is better at it than any of the other healers.

tl;dr:
Paladin wins.