Nice. What bothers me is the pair of white things on the back of his head, the one in the back looks as if it's floating off of him. May I suggest shoving the one in front forward a bit, and the same with the back? That, and the inconsistency of the sprite. Not something I'm going to chew you off on, but it's at first rocky and rugged and then it suddenly transitions into a smoother surface.
Oh, and I'll recolor it for you. No, this does not mean I'm going back into the sprite business anytime soon.
EDIT: Done.
