Funny you should mention Allods, i downloaded it two nights ago, the texture painting in that game is incredible! Much more refined then alot of the world of warcraft stuff for sure (and its a free game o_O) you'll definately get inspired from it :P Your textures look pretty good as far as the skin goes, but in future i'd…
It looks really good but there seems to be a gradient of decreased detail from face down. The hands the feet and his skirt could surely use some more texture definition. But over all it is on its way to looking like a top notch piece.