My thoughts

Horde
Illidan
Kil'Jaeden
Magtheridon

Alliance
Kel'Thuzad
Tichondrius
Sargeras
Kil'Jaeden


Any other suggestions?

Right now i'm leaning towards Illidan for horde and Sargeras for alliance. I have friends on KJ horde but from what i've seen there aren't that many good pvpers on KJ and it is on BL battlegroup.