Here's what they looked like out of the box, with flash and shields still attached (now that I think about it, I still need to give some of them shields, but what the heck - you get the idea):
This was the basic paint job. Olive green skin, a dab of pink on the nose, brick red for the uniforms, and a dark yellow for the officer's cloak. My painting skills won't be winning me any awards any time soon, but they do the job, especially after the miracle of Quickshade is applied:
I based the paint scheme on the orcs from the 1980's D&D cartoon:
But I thought the yellow cloaks looked better than the mauve/purple one (only one figure had a cloak, so I couldn't mix and match):
This is what they look like after the Quickshade wash. I use the Soft Tone Quickshade from The Army Painter (which is plenty dark for my purposes), applied with a brush. I tried dunking some figures early on, but once I dropped a Mind Flayer into the can and needed to fish it out with a pair of forks, I opted for applying it with a brush. Ahem:
And that's pretty much all there is to it. The shine will be muted by a spray with a clear matte finish from Krylon. But that's what I've got for orcs now. I think ten should do me for now, but if Miniature Figures comes out with some new casts, I will be augmenting my forces for sure.