The alliance propoganda office helped me choose alliance.

They told me about the quest to unlock being a horde... the one where you steal alliance babies and throw them from the battlements of Orgrimmar.
I could not bring myself to do that, so choose the alliance.