222Doc claims his robot X2 is the first Lego biped to climb steps. He has other videos on his YouTube channel including one where X2 stands on its head and another where it walks like a chicken. Awesome project! [Via The NXT Step]
We'll assume you're ok with this, but you can opt-out if you wish.