Saw this over at at Exuberant Animal. From the description, "This is an adolescent Kenyan who has never worn shoes in his life and runs a significant amount every day. He forefoot strikes."
The next video that was posted over at Letsrun.com shows Paul Tergat and Haile Gebrsallasie in the final lap of the Sydney Olympic 10000m race. The slow motion video of their strides is amazing. Watch at 1:13 when Geb catches Tergat. Although he is much shorter, Geb's' stride seems to be the same length as Tergat's stride.