The original designers of Smalltalk taught a load of primary school kids to program. So squeak may be a good bet.

There was even a video on it. I think I saw this in one of Alan Kay's UI videos that are available here: http://webcast.berkeley.edu/course_details.php?seriesid=1906...