My 2's partner, Caladin, wrote up this nice guide for a paladin that's new to holy pvp.
Here are a couple excerpts from his guide.

"When I was an aspiring new PVP Paladin, I would have loved to have someone explain these factors to me.
This guide is intended for the new PVP Paladin. That being said, I’m no Gladiator either, so I’m still learning and refining.
So to you experts out there, I’d love to hear from ya! Leave a comment and tell me what I’ve missed."

The following topics are covered:
  • Talents and Glyphs
  • Tools of the Trade
  • Gearing
  • Techniques
  • Key bindings
Check out the full posting here at http://www.wowgiggity.com/?p=700
We'd love for you guys to come read the guide and leave us some comments.
Lots of love to you tankspot guys.