I strongly suggest you start on a new realm. This is especially true for PvP servers. The problem with starting a character on older established realms are :
1. PvP is a nightmare. Opponants on your level are likely to be twinked alts of bored lvl 60's with nothing better to spend their gold on. Even when u get to lvl 60 and pull into a battle ground, your opponents will have gear that makes you cry. You get killed easily by a class which shouldnt be able to kill you that easy. Its because they have gear which takes months of raiding/pvp to get.
2. Difficult to find half decent groups for lower level instances. Not impossible, but can be a problem.
3. The economy is not normal. You will find you cant sell gear that you get that you dont/cant use, so end up vendoring it. Earning less money in the process. This makes the production professions like tailoring, blacksmithing and leatherworking a bottomless pit into which money goes in and never comes out.
However, if you joining a group of friends these problems can be overcome.
My own personal opinion: Unless you know the players, create a character on a new server, rather than go where there are South Africans just for the reason that there are South Africans. I'm in a guild where my wife and I are the only South Africans. We joinedd the server when it was 3 weeks old. Every instance from mid lvl 40's(Zul'Farrak was my last non-guild run), has been a guild run. That is because 90% of the guild where in my level range. I am always raiding or doing the smaller instances with the guild. I basically lvl'd from late 40's to lvl 60 with the guild. When I was on a server in a South African guild, I was 6 months behind them. Darned difficult to catch up, cause they cant wait for you. No right to expect them to either.
But that is my story.
As far as class/race etc. You just have to find the one that suits you. If you roll Alliance, don't roll human, unless its a warrior and all you want to do is tank end-game(extra sword and mace skill is good here). Human racials are not that great for pvp. For pvp, any other race/class combo. For pvp, gnome or night elf. Maybe dwarf. My view anyway.