Here is an early/rough run cycle I worked out for the characters.
It was drawn in Adobe Photoshop and imported to Adobe Flash where it was cleaned up and put on model.
If you're wondering why the skinny guy only has legs, well, that's all I really needed for his run cycle. Any secondary animation was worked out in the clean stage.
Let me know what you think in the comments!