I just moved my 10 toons to Kil'Jaeden. You should totally come on over. I had never played on a PVP server before but none of the horde seem to ever bug me when I have 9 people on follow. I also started leveling 3 pallies who are 70 atm. Most of the horde just leave my pallies alone I was only attacked once.