I don't think the server matters too much anymore after you decide the type you want to play on. I was fighting for kills in the newbie area too a few days ago and realized its because they are all cross realm now. Only difference I noticed was making another character on an RP server and seeing that it then locked it in with players from other RP servers. Its not so bad once you get out of the starting area, though.
If you ever did dungeon finder and got matched with players from other servers with * next to their name, that's how the whole game is now. Even guilds can be made up with people from any server / realm of the same type (Normal/PVP/RP) as far as I can tell.