It's strange that the head goes down only when his right leg is behind him. I think it's more realistic if it goes down when the left leg is behind him too.
Hmm... His moving alraight but it looks like he's halting instead of walking? Remove the BG too :)
he's not really walking at all, the animation does not create the illusion of movement...
Very good sprite, but the anim needs improvement.