Finally gave in and used some photo-derived texture elements. The rest of the skin is hand-painted. He still needs a bit of hair but I haven't found a nice way to create realistic stubble yet.
Something I've been working on every so often for the last few weeks. Still need some hair and another texture pass, but I've been told it's a passable likeness.