If we want a normally evil species/race, we have Drow (and Duergar?).
So, the question for me is what makes a new "evil" species special. Goblins are entertaining in their strangely brutal ways. Kobolds:
-- have various despictions. Including a very lizard like one
-- are lawful evil
-- Napoleon complex
"aggressive, insular, yet industrious small humanoid creatures. They were noted for their skill at building traps and preparing ambushes, and mining."
--> interesting racial bonus?
-- excellent team players
"Among the monstrous humanoids, they were known for cunning plans, and unlike many others, would also share those plans among the entire tribe. General plans and goals would be common knowledge, and detailed plans were shared with all who asked to allow them to work fruitfully for the good of the tribe."
-- very different ideals
"Where other races considered heroes to be those who enact great feats of strength or military prowess, kobold heroes were those who showed great prowess in trap setting, torture and ambush"
-- special ability
"At some point in time, kobolds learned to domesticate dire weasels to serve them as guards and hunters. This resulted in lycanthropic kobold dire weasels. Around one in ten thousand kobolds was a natural lycanthrope in this manner."
A kobold seems to fit a ranger or rogue kind of character very well. Unlike goblins, who seem not particularly skilled?