Pokemon (oh boy, people are sure to click this it has Pokemon in the title)

[Cobalt Blue]

considering its not realistic and that up/down movement is meant to emphasize the walking sequence, i'd say its prety fine as it is.

just make them all at 100ms. if you want to actually make him run, i'd say you'll have to draw a completely new sequence.