I use GraphicsGale. If it's registered, you can save gifs. And stuff.
Well, I don't know about the face. It looks like a cylinder. Also, you don't necessarily need frames to invision how a walk will look like, entivore. A good animator should be able to look at that and tell him whether or not it works. (Not that I am one)
It seems there was quite a bit of copy/pasting/rotating going on, I think. That's not bad (since being such a mediocre animator, I do it too), but if you did do that, try cleaning up some of the pixels. I'll take a guess that moving his crotch up a pixel or two, his upper legs closer, and elongating the arms sometimes may help the appearance of the sprite. Also, the dithering pattern for the spine can be removed one pixel from his neck, I think.
Another thing, shouldn't his head be looking in the right direction walking sideways? I guess I don't understand why you had him look at the screen walking sideways.
and, uh,
well, watch people walk. That's how I learned how to animate walks.
