Vanas KoS is a handy addon I use. It's also helpful cause of the flash warning it gives you when there's an opposing faction member around you that's flagged. Even Rogues if it can detect them before they stealth within range.

http://wow.curse.com/downloads/wow-a...vanas-kos.aspx

Try and make your way to Nagrand and grind on the neutral beasts there or the Ogres for rep+xp also. Gankfests are the reason I re-rolled on an RP server. Getting out of the starting areas was bad enough on PvP realms.