I refined the walking cycle a bit, so that the guy is slightly moving upwards and downwards as well as less gliding. I think it's better now.
Here is a short clip of a whole population set marching in lockstep. It looks a bit jerky, but that's a result of the video compression. The original is a bit smoother.
The model is a freebie named SWAT guy from somewhere in the net. For testing purposes it's OK I think. I'll work on a more irregular animation now with more populations that are not in sync.