Quote -
I'm not too bothered by the textures, but some means of easily changing the overall skin tone a little, not really anything wild, would add a lot. 

Snarleygribley has you covered. Ezskin2 will do that very easily.