Another vote for Goblins. We've already got them in Cerilia. With a little
work you can make them into a believable race, not the stupid, drooling 1 hit
die monsters they are in other setting.

For example, I treat the goblins of Kal-Kalathor as mongols. That's right,
pony-ridin' Kumis-slurpin' mongols. This makes them much more interesting than
just living in holes under the steppe.