Get that head moving too, so many people manage a good walk cycle except for a static head. After you plant your weight your head bobs down (next frame), and as you walk your head tends to move left and right slightly, try and put some of that in and see how you get on. I was afraid you just wanted other people to do your animation for you though, thank you for shooting that idea down, good work so far. Maybe add a few more frames to smooth it up, but get the main movement down first of course.
