I found that Int gems worked well. Problem I ran into when healing in PvP is going oom. With the massive damage to you have to heal through sometimes, you can end up spamming Holy Light. Spamming Holy Light = oom.
oom = useless Holy Paladin.
EDIT - for spelling and grammar
Edited, Apr 3rd 2008 9:26am by YJMark