There's a video of quadraped robot from Boston Dynamics that is just amazing. Its movement is almost animal-like. Watch it self correct its course and navigate on various types of terrains, even self-correcting itself after being knocked off balancne pretty forcefully.

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