We started with a generic walk cycle (although mine might be a bit too on the loose side...) while focusing on breaking down the process into fragments; first the legs and hips, then the torso and head, lastly the arms, hands and refinements.
Next up is the character walk which we build upon our generic walk and then tweaked to get different results. I did a guy who really has to pee and has been holding it in for hours.
Lastly we did a run cycle. It was supposed to be sort of generic, but mine ended up looking rather strained.