Right now my paladin is level 66 and has been prot from the start. I've dabbled with retribution a bit around 20 but went back to prot. I have never tried holy on my paladin and am thinking of speccing into it for some dungeons and BGs. What is paladin healing like, especially around the high 60 levels.