how about trying on the alliance side? you'll be able to do world pvp almost everywhere u go in thau, including stormwind city. i personally had a blast (and laughing) leveling up my alliance paladin back then before moving to barth horde.

horde kinda like to go around and brandish their pve gear in high levels, so ganking and griefing them would be super-duper easy... until they call upon hordes of horde players to swamp you.

hopefully the x-realm region would remind them to get and equip their pvp gears whenever they need to travel to contested areas