Therin of Andor wrote:
"Gemworld" duology, IIRC.
Except I don't think any of the species were native, though.
It occurred to me to wonder if the Aenar would count, but they were described as a subspecies of Andorian rather than a separate species. So it's a borderline case.
*Slaps forehead* Of course -- we missed the obvious example.