With Paint Shop Pro (which I use) and Photoshop - and therefore no doubt Gimp, although I have not used it myself - one way to simply change colour of things is to use layers; you make a new layer on top of the cloth, for instance, and merely affect the colour of the layers underneath.
It sounds complex, perhaps, and I could only really explain it in Paint Shop Pro, I suppose...
As for making new <i>skin</i> skin (heheh, couldn't resist it) I am personally rather poor with that, as I have never really learnt the anatomy of the human body when it comes to shading muscles and so on. I have done far more cloth and such, even if I am far from a master still! <img src="http://www.piratesahoy.com/forum/style_emoticons/<#EMO_DIR#>/rolleyes.gif" style="vertical-align:middle" emoid="

" border="0" alt="rolleyes.gif" />
It takes a fair bit of work, though, at least for me. I tend to do it only when the inspiration comes, heh! <img src="http://www.piratesahoy.com/forum/style_emoticons/<#EMO_DIR#>/wink.gif" style="vertical-align:middle" emoid="

" border="0" alt="wink.gif" /> But keep doing it and you will learn - that is how I know most things I know today, even more so with anything to do with computers.
But feel free to ask (or send a PM) if there is anything. <img src="http://www.piratesahoy.com/forum/style_emoticons/<#EMO_DIR#>/yes.gif" style="vertical-align:middle" emoid="

" border="0" alt="yes.gif" />