Definitely make the Frostsavage set and wear that. It's actually not much worse than the Savage PVP gear. The only issue with it for a priest is it's got no Spirit. You can make up for that by filling in your PVE gear in other slots. As a side note, although I'd never spec Holy if I was getting serious about PVP, you may want to consider it for battlegrounds/Wintergrasp while you're gearing up, since the crit on the Frostsavage set ends up being a nice regen stat for Holy, plus Circle of Healing is great in battlegrounds as long as you have Holy Reach. But eventually you'll need to spec Disc for the efficiency, survivability, and cackle-inducing fun.
As others have said, Wintergrasp is great honor. Do that as often as you can, and make sure you do the dailies as well for shards (for PVP head and shoulder enchants). My experience so far has been that the best way to get honor from battlegrounds is with the marks turn-in, which you can do at the same guy who gives the bg daily. Just go round-robin and gather marks and turn them in. The honor from battlegrounds themselves, especially if you lose a lot, takes a long time to accrue without that boost.
Buy what Wintergrasp gear you can with WG tokens, then fill in with Hateful/Deadly from honor. I'd gem/enchant for resilience at first. With my old lady reflexes I didn't start feeling comfy on my priest until I had about 700 resilience. After that it was really fun - I wasn't used to it being hard for people to kill me, and it cracked me up.
And yes, I'd say get used to getting beat up. Healers get focused always and you can expect to die a lot until you get more resilience/stamina/practice.
Edit. Hee. I actually asked if he was a priest. Because I forgot what forum I was in. More. Tea. Please.
Edited, May 13th 2009 8:24am by teacake