Here is what can probably be seen as the state of the art quadripedal robot.
It walks like a dog, a big one though. Its major skill ? Balance and ability to progress on almost any type of field : woods, rocks and even ICE are no major problem for this insane robot.
Check this out :