In 2008, the stair climbing champions climbed up and down a short flight of stairs:

http://www.robots-dreams.com/2008/07/robogames-2008.html

The winner of the 2008 Kung Fu competition is linked below.  One surprising thing about Kung fu is how much fighting uses scripted motions.  All of the gestures seem to be pre-programmed.  This suggests that a good control system and movement scheme could produce more exatc motions, better-aimed punches, and quicker recoveries.

http://www.robots-dreams.com/2007/07/robogames-200-6.html

2007 Kung Fun Champions
http://www.youtube.com/watch?v=kIpnt2tMVQw

Robo-One Grand Champion at IREX

http://www.youtube.com/watch?v=DpYE8FtWXhA

These videos show the variety of hardware out there  just as conspicous is the need for better control methods.  As an example of what good control can do, here is a demo video at the ROBO-One 10 copeition in 2006:

http://www.youtube.com/watch?v=zav2iabn-D0&feature=related

The KHR-2 HV shows a smooth dybanic gait, rapid side-stepping, and excellent balance control.  Even though this platform is only “pro-sumer” level, it clearly looks more human-like and controlled than many of the entries above.