OK, this isn't exactly a complicated robot. I really like the simplicity of the build. It would be very easy to change things around or add sensors, since the breadboard is right there on top and it has a lot of extra room.
Read a little more information on Simple Arduino Robot
Related:
Another Arduino Robot
http://blog.makezine.com/archive/2008/05/simple_arduino_robot.html