I would start with simple logic and stuff like that, rather than actual programming. This is the age when they start getting curious about the world. Show first, what programming can achieve rather than the programming itself. Also show, how he/she can program various things in the life and draw parallels between those activities and computer programming to introduce programming to them later on.
in reply to How to introduce 8 year olds to (Perl) programming?