Furbolgs would be a good match for an alliance race, though Blizzard would probably wait a little while before relaxing another animalistic race. They are already a part of the Alliance and have a good relationship with most alliance races.
Mount: Deer/Stag
Classes:
*Druid
*Shaman
*Monk
*Priest
*Hunter
*Warrior
*Rogue
They are also average in intelligence level and could easily be given a new model and female model.