whatever you do you're going to need to uv map your head - if you want to paint directly onto the model you could use zbrush or body paint - not sure what you mean when you say you don't want to use 'graphical software'...