Here is another educational kit that lets you build and program robots. The HEXBUG VEX IQ Robotics Kit comes with over 750 pieces, motors, sensors, and everything you need to get started. Instructions are also included. The VEX IQ robot can be programmed using Modkit for VEX or ROBOTC.
The kit includes a video game style remote control with a rechargeable lithium ion battery. Yet another cool educational robot.