 How would you teach kids to program?
gexla: Take a look at the Mindstorm robot building kits from Lego.  You can involve the kids in both the hardware and the software and let them figure out which side is most interesting.  Perhaps not the absolute best way to learn programming, but it looks like a fun start.