There's the video of Robonaut legging itself around, which we can summarize in one word: wiggly.
These legs are not for walking, obviously, because Robonaut is designed for space, where it doesn't need legs that'll be able to successfully stand up to gravity. Rather, Robonaut's legs are more like secondary arms with secondary hands, that the robot will use to climb around the outside of the International Space Station, and to hold itself in place as it works with its primary arms and hands.
With its seven-jointed legs fully extended, Robonaut can span a gap of nearly three meters. Cameras and grippers on the ends of the legs lets the robot see where it's grabbing, and there are already plenty of rails and sockets on the ISS to help Robonaut get from place to place. The legs will be functional inside the station as well, and the Robonaut torso currently on duty in space is scheduled to receive this upgrade early next year.