The animation is really choppy, like a slideshow. his far arm should disappear behind his torso at some frame, and it'd probably be helpful if the legs overlapped (which might require adjusting the sprite). It may even be that the sprite should be worked on a bit more before the run animation is jumped into.
also, there are many running-sprite threads in the forums, I'd study some of those if you haven't already.