At early levels the PvE gear you want will have armour, stam, and int on it. When you get to Outland you want to start aiming for stuff with Stam, Defence, and other avoidance (block\dodge\parry) stats on it.
Edit: going back to the OP, there is no point PvPing as a prot spec pally. You take a while to kill but you will have the worst dps in the BG and your healing will be pretty gimped compared to a holy paladin. Basically you get the worst of both PvP worlds (dps and healing).
Edited, Dec 29th 2007 8:41pm by Chamual