Here are links for parents & teachers interested in introducing kids to programming. Our kids did get to take apart (and put back together) computers through a local 4H club. Also, they've done some Lego Mindstorms, Logo, and we really liked GameMaker. Gamemaker is a free program from the Netherlands with tutorials and forums where people can share games that they've designed. Because our kids have been interested in animation, we're also learning Flash. There are also many resources for flash, including the full free online course from Foothills Community College we had mentioned here, and Flash Kit and Webwasp.
Burridge's Programming for Kids
Mack Kids Computers
Wired: Kids Programming
Visualizing Games : Mario deconstructulator