Gimp is a good starter, using templates can help. Starting out simple like experimenting with eye mapping, mouth mapping to get a basic idea. Sometimes changing resolutions of your image to 1024x512 is very helpful since you dont have to worry about map stretching.

Here's some good places to look into.
http://forum.toribash.com/showthread.php?t=382961