They've already got hunters (rangers), healers, warriors, and shaman established too.

Personally, I thought a coverall race-type of "exotic" would be interesting. Something that can be chosen and rp'd, the stats are random, the descriptions are key, and has a few of the basic class types. Caveat would be that race "exotic" can't speak the common tongue (assuming they might have one).