Done this morning in a few hours, with the idea in mind to change my PJ avatar. Is some kind of alien creature. I've been using grafx2 and I love this program, and Photoshop to adjust the transparent background.
I've been inspired by something like a Toriyama/dragon ball's monster.
I saw here (www.pixeljoint.com/pixelart/55526.htm) the idea of the texture , and I also liked this palette (www.pixeljoint.com/pixelart/5825.htm) but at the end i opted to play with the colors randomly.
hope you like it, i think i'm learning a lot with this great community. 
pd.some image progress: img840.imageshack.us/img840/4360/avatarprogress.png |