Scratch from MIT is a great way to introduce kids to programming. Kids from 5 to 15 will enjoy creating their own animations and games, with engaging characters and a way to record their own voices or sound effects. It teaches real object oriented programming, but with a drag and drop interface that makes getting started and making changes easy and intuitive.
For the first experience with scratch, I would say rather than start with a formal lesson plan, to just encourage your child to explore and try different things. It would help if the parent or teacher spends an hour or two ahead of time to learn the interface.
Once the child has had a chance to play around and make things happen on the screen, then it is a good time to step back and ask, 'what would you like this program to do?' while encouraging the child to keep her goals fairly simple and doable.
Some simple initial goals to choose from: