MIT’s Lifelong Kindergarten Group at the MIT Media Lab release a new programming language, Scratch, aimed at teaching computer programming concepts through play. See With simplified code, programming becomes child’s play – The Boston Globe.
Of course, you don’t need to have a computer to teach computer science and computer programming concepts. See Computer Science Unplugged at the University of Canterbury in Christchurch.