Here is another robot that teaches your kids how to code. The Kamibot can be customized with paper skins. It has an open source programming interface. The robot has 2 DC motors to move around and a servo motor to move its head. Its IR sensors allow the robot to follow lines. You will be able to control your Kamibot from a smartphone.
You can print your own paper crafts to customize your robot. Kamibot is based on the open source Arduino platform. More info is available here.