Fossilized footprints have proved that human ancestors were already striding across the landscape 3.6 million years ago. But who started them on that path? What species pioneered this style of locomotion? Who was the first to walk?