Create Minecraft skin with Gimp?

Whenever I choose a color in gimp and then want to edit my skin, the color is either black or white. Any tips so I can paint with my chosen color?

I used to do it with skindex or something like that.

Try Novaskin