I started with the Stormhide set, but quickly replaced it with PvE epics once I hit heroics. The additional stats and firepower outweighed the benefits of resilience.

The real starter PvP gear is the stuff you buy with honour, WG tokens and the last couple of pages of the PvE dungeon token vendors.