Sony announced an upgrade to their already impressive humanoid robot.  Qrio (short for "quest for curiosity") can now jog, throw a ball, dance, hop, and kick a soccer ball.  Most important is the jogging part as running requires that both feet be off the ground at the same time (walking, on the other hand, requires that only one foot be off the ground at any one time).  You can see a clip of the latest demonstration here (Windows Media Player) or here (Real Player).  The clip is a few minutes long, so I recommend using a broadband connection to view it (if available, of course).