I just listened to a great Scott Hanselman podcast (Jan-8-2010) talking about a book I have always read (or write) called:
Written by the father son combo Warren and Carter Sande, this book seems perfect for kids (and even adults) who are looking for a fun easy way to get into programming.
I haven’t read the book, but the amazon reviews are excellent. All I know is the code samples are written in Python.
So if you are looking for a fun way to get your kids into software, this may be the book you are looking for.