The history of "robots used to teach computing" is interesting, the language "logo" and physical turtles that run on it. Roughly Apple II era. Also the heathkit HERO robot series, still perhaps the best machine hardware of the genre.
They were using Bee-bots with the youngest children at my son's school last week (mostly 4 year olds still).<p><a href="http://www.bee-bot.us/bee-bot/bee-bot.html" rel="nofollow">http://www.bee-bot.us/bee-bot/bee-bot.html</a>