Well, after everything the only instance I ended up healing in was Mana Tombs. Wasn't too hard really. After a few runs of doing it as DPS, I knew the place by heart and could lead groups who hadn't done the instance yet. I did 4 man seth. halls and the other one(I don't remember the name) with a 70 warrior tank, 70 DK tank, and a priest healer. While I wasn't main healer, I did have to become one when our healer died in a boss fight. Thank god for pots/judges/arcane torrent/lay on hands. We made it through, but never would have without such an overgeared tank.
I also think I'm going to be changing my pally over to holy. A RL friend of mine plays as well and has a 70 warrior that is collecting dust(It was his first to 70 and barely played since then). He re-specced to protection and wants to instance his way to 80 as he absolutely hates soloing with him. I told him I'd re-spec holy and do instances with him. Finding 3 DPS should be cake.
So, thanks for the help and encouragement everyone. Now I'm off to find a good spec, healing gear, and download healbot.
Edited, Nov 28th 2008 1:20pm by baveux