The Digit from Agility Robotics is a bipedal robot that can navigate over wet, muddy, uneven surfaces. It can also avoid obstacles dynamically. This video from Steve Jurvetson show this robot in action:
As you can see, this robot can maintain its balance even on one leg. It has two arms to hold and move packages.