Make more movement on the upper body and it would be great :)
it might be somewhat believable if you animate him doing a moonwalk, otherwise just looks like you got halfway through a walk cycle and gave up.
It's a very good sprite. I think his body should still move up and down just a little bit while he walks. Even if you want him to appear stiff, if his body doesn't move at all then it's hard to imagine that he's actually walking.
I now, is a static animation, but remember the movie Close Encounters of the Third Kind, the aliens were also static...
Solid sprite, but not that great on the animation. He looks like he's just shuffling, and the way his body and hands stay static is just so unnatural.
Ok ok, many people asked me to fix the way you walk the character, here's the new version ...