A quick rule to leveling up as fast as possible on a PvP server is to simply ignore it. If you get attacked sometimes it is even better to just sit there and die even if there is a chance you can win because they have no reason to stick around afterwards. They now have nothing to prove.

I applied this method until I was high enough level to take out 70's which was lvl 60. From then on I still left everyone alone, simply due to not wanting frustrated players tailing me throughout the zone.

Even at 70 I apply the same conduct, if there is less than 3 players or they are not even 70 I won't bother. There is no challenge, the outcome is already known. Pretty much everyone on my server leaves me alone, even 10+ so they can save the embarrassment of getting stomped.