Being on a PvP server is nice, most of the population is lvl 70 so it's definitely not how it used to be when everyone ran into each other leveling.
I'd definitely go with PvP though, it just adds another element into the game. PvE is basically WoW Lite.