Firstly, Jaettes. They're trolly things that'd fit nicely, although they are admittedly like minotaurs in that they are a semi-slave race to a greater society. A shame most of the cool unique races are inherently evil too.

Second - Saurians. Difficult to impliment rp wise, but entirely possible with their great backstory-age and prominent heros like Sz'sra, Ssithra and the supposed Tora'sra all existing outside of their current society. (as well as the sz'weh)