Here is another Arduino programmable robot that introduces you to the basics of coding. The ArcBotics Sparki robot comes with over 40 parts for you to use to put it all together. It has a LCD display, gripper for grabbing objects, line following/distance/edge detection sensors, and motor wheels. It has open source lessons to help you get the most out of it.
This robot can be programmed with a drag & drop interface as well as C/C++. It is ready for expansion with additional modules. This robot can be programmed to draw, solve mazes, follow light, and detect distance. You can find out more here.