I'd recommend Cairne. New server, PVE, Ksa and myself are relatively active on horde, and there's a Zerg guild set up already.

You can look for us on there if you want to chat more - Nimr or Ksa.