So how about this: embed an RPi into a kids keyboard, and have it boot straight into a Python interpreter with libraries loaded so you can immediately start writing programs that draw stuff on screen and play sounds. Encourage tech-minded parents to run labs at their local schools that use these devices, and encourage local IT companies / universities / government to subsidise the cost of providing every student with one.
The OLPC was sort of an earlier version of that. I'm all for solutions that have that kind of ease of use - no hoops or hurdles from pressing the power button, through being able to do something immediate that you can show off to others.