http://www.youtube.com/watch?v=1hRSGbg-CfQ

this video shows how to animate without BONES, but he does a good job explaining a walk cycle.