I prepared some hardware and software for children to lern programming with it. The result is now available for public: minisumo robot.
You can use PIC16F877 as main controller or you can build PICputer basic interpreter module (modified version and schema+PCB is a part of PICputer IDE ZIP archive for Palm).