I'm thinking Otherworld miniatures would fit the bill nicely. The figures are pretty old-school style rpg miniatures, particularly nice are the pig-faced orcs and the hobgoblins he's working on now. From the greens they look very simple and easy to paint up, with a selection of weapons and posing.
Jase