Coming back to this 8 months or so after my original post in here - Prot pallies are insane amounts of fun at 80, so is Retribution.
I still haven't done holy, but as a Protadin, I absolutely adore Pally healers for 5-mans or as the MT healer in raids. My Holy Priest is absolutely jealous of the sheer throughput they get on their healing spells.