How have my fellow HN readers attempted this? Games first? Edutainment
If I recall childhood correctly, they dumped BASIC/LOGO on the class, had us grind through a few cookbook recipes, and none of it was particularly inspiring. To a kid's mind, it's like, "So, I type all of this into the computer, and all I get is a stupid circle?!" Papert is a dead-end.
Fast-forward to high school--after algebra, geometry, and calculus--and the value of the computer becomes apparent.
Sorry my comment doesn't help more.