Eli Arndt originally posted his thoughts on this here. I thought I'd post some ideas, and will hopefully follow through sometime this year.
Khurasan Miniatures has a great line of Sci-Fi miniatures, on race in mind seems to fit pretty well. The Lhurgg Alien tribesmen would be perfect! They might be a little tall but cutting off the legs and inserting a wire, then greenstuff some more Yazirian looking legs would work. You could also greenstuff some wings, goggles and clothing to cover up the Lhurgg's weiner. But for the most part they fit the bill.