I've made a start on this guy. I've blocked in the major muscle groups with a wash and dry-brush, and painted in his face and hair... not that there's a lot of face showing through that amazing beard.
His loin-cloth I've blocked in a dark green; I think I'm going to pattern it somehow, though I haven't yet decided just how. Tartan might be a good choice; he seems to me to have a vaguely Caledonian vibe, what with that Celtic shield strapped to his belly and all.
I can't say I'm looking forward to painting all his skin. I've never been all that good at flesh-paint.