If it's not too much trouble Gil, I would like to see an edit to see how you would change the legs.
I'm not sure how I would go about changing them right now.

Starting to get tired of working on this thing, he still needs clothes damnit.

Not to mention, I have to make him face in 7 other directions and walk those ways too.
Thanks for all the help so far guys.
Edit: Curious, how much do you guys think it would help, if at all, if I added 2 more frames, one more for each leg movement? Or do you guys see my current problem as having nothing to do with the animation being only 4 frames?
I *think* that adding another frame for each leg movement may allow for more movement in the leg, but again, I'm a complete noob at animating, so I may be wrong.