Look at one of the Parallax.com basic stamp board of education kits or a BoeBot kit. The manuals that come with the kits are really well written and teach not only introduction to programming but also a bit of electronics. It's one thing to teach a kid how to write a program to move a dot on the screen but watch what happens when you teach them how to write a program to move a robot around.

Just Canceled mine, Now... what new game to buy.