Meet Thymio II: an educational robot with 20 sensors, 40 lights, and 2 motors. It offers LEGO integration. It comes out of the box with pre-programmed behaviors, but you can reprogram it to learn more about robots. In fact, you get graphical and text programming environments.
More information is available on thymio.org.