The debate over what is and is not a robot is a heated one. Most people think a device that's not "natural" (as in artificially created), can manipulate things in its environment, is programmable and can move with one or more axes of rotation or translation is in fact a robot. The Mandlebot paper robot is none of those things, but it does embody the traditional robot shape.
The Mandelbot is free from Fractal Spin and offers a fun Do It Yourself project. You just fold and glue him together. If you want one, you can add him to your cart, check out with just your email address and they will send you a PDF that you can print out.