Bob the character's head so that it stays roughly the same level through the run, it'll cut down on the jitter and help the player keep a better sense of their dimensions.
Also, the arms should be moving more.
Normally I'd say push the legs out more but here it gives this guy kind of a militant jog which fits with what I'm interpreting as the character.