Honda posts a video of their Asimo robot running. 3kph they say, but it's a start, and the "human" look of it is very impressive.

Truly amazing (unless someone's hiding in it of course ;-), but a bit scary when put in parallel with this.