The Cam-10 robot is a cool yet cheap robot that takes double A batteries and walks on its own.  It doesn't do much more than that, but it's a cool robot all the same.  The CAM-10 Walking Desktop robots come in four colors as shown in the image below.