For alliance, it honestly doesn't matter.  Gnomes are probably the best, because you get a little INT boost, but besides that the races are basically the same.  I made the mistake of choosing a gnome because I thought he would be better, now I'm just stuck with a little man.  Pick whatever race looks the best to you.