The character you drew is a pretty solid archetype. Though his arms are very stiff for a walk cycle, and he should move up and down. Walk cycles don't look like that, also, I would suggest looking at a flash submission here called "Walking the Walk."
Then again, this is pixel art so I'm not sure how hard it would be to pull something like that off, but this could definitely use some improvement.
Good luck.