There are a few problems with your walking cycles that i see.
The bobbing timing is off for the body. Im not quite sure exactly but it seems to appear to be about 2x as fast as it should be. Remember that the body doesnt actually bob manually, it bobs as the legs extend and force the body higher or lower. To have the body moving up and down faster than the legs doesn t make sense.
The second thing is that when the legs are raised they kick out before landing on a foot in the walk cycle. The way you have it the feet are placed down after being raised, not kicked out as if catching themself as it really is.
There are also some banding issues with the shoulder pads that you added to your little dude there. Heres a good thing on banding
http://wayofthepixel.net/index.php?topic=8110.20 youll find it somewhere in that
thread
Finally there is also the issue where it is a bit tough to distinguish the legs apart as they cross. A possible solution to this is to make the hind leg darker than the front one.
Heres some good ref: