In making a Warcraft neighborhood specifically and a fantasy neighborhood in general, I've found that it's REALLY SUPER EASY to make elves but not so easy to make the uglier fantasy races. So, here's a little help!
First: four green skintones suitable for your orcs! Note that these are probably not suitable for goblins and other little green men because these are tied to specific bodyshapes:
AM: HBB w/toes by Marvine
AF: BBG by Marvine/BeosBoxBoy
TM/EM: SBB by Marvine/BeosBoxBoy
TF: Teen AG w/Sexyfeet by Cynnix
The textures are by Louis and were just recolored by me.