This book teaches kids between 9 and 12 years old the basics of programming. (My 9 year old son followed along with the book as I wrote it.) You need a Mac computer to follow along with the examples. The examples use Terminal, nano, Ruby and irb. (Yes, I'm serious!) Also, 30% of my royalties go to Watsi, which is a great cause!
Peter Armstrong has written a book for kids who want to learn how to write computer programs. The book Programming for Kids contains many examples that kids in the age from 9-14 can use to learn the basics of programming, using the programming language Ruby. It also shows them how they can use the command line on a Mac computer. Parents can sit beside their kids and follow along.
As an editor for InfoQ I did an interview with the author Peter Armstrong about different ways for kids to learn computer programming and develop programming skills, and on using Leanpub for self-publishing ebooks. See Author Q&A on Programming for Kids.