I just saw this today, but I'll reply to it nonetheless; I hope to provide another perspective, since my dad got me into messing around with computers, and eventually into Computer Science (I'm a student in CSD, Crete).
I wasn't that
much of a power user when I was young; though I did play a lot of video-games, and my father was a major influence for that. But I didn't really care for programming, or how computers worked at the time. The thing that started it all for me was the level editor for Crysis. It was easy to use, you could make levels with AI enemies, determine their patrol paths etc...
Once my father noticed that I was really into that kind of "creative" interaction, he showed me python and pygame. I followed this tutorial
and had my own version of the type of game (with spaceships instead of cars) at the point of finishing the tutorial.
But I dropped python and pygame, and for a time I didn't do much. Some time before that I was primarily interested in playing the guitar (I still do sometimes). I then picked it up again (for no major reason), and I stated messing around with it again. Then, my dad showed me a video of an fps game in the blender game engine. I was enthralled! But that lead me to learning a bit of 3d modelling rather than any sort of programming.
At that time, the Unity engine got really popular, so I jumped on that train by myself and that was when I taught myself most of that type of programming.
Basically, there was a chain of small discoveries, messing around with the new thing, and then putting it back. Whenever I had a problem with my computer, or whenever I wanted a new one, he'd be the one fixing it (or building it) but I was by his side, just watching and asking random questions.
At some point I started learning C++ though tutorials on youtube, and after some time that lead me to one of casey's videos, from which I learnt most of what I know now. Now we watch it together whenever I return to my home town. I guess what I'm trying to say is that I was first "wowed" by what computers could do, and my father was there to give that little push to the next thing. But it was organic, and as time passed I got significantly more interested in that type of stuff.
So, from my understanding, you can't explicitly force kids to be interested in how computers work; they are quite inquisitive by themselves, and I'm sure that every kid has a creative side which yearns to be satisfied. Maybe I'm a rare case, but whether or not I wanted to explore computers, I'm sure that I would know how to properly and safely use them everyday. Just watching my dad fix things, show me new games and cool stuff, I learned a lot. The most important thing I learned was to be excited about computers and google literally everything
You can of course, do little projects, like my dad and I still do; But besides that, you can just watch what thing they are interested in and give them a push. Just enough to continue. I don't think you should worry if they don't like it at first though. In general, the learning process wasn't continuous for me; I had on and off periods, but it was very organic. I don't think you have to start with something specific though, because you can never hope to know what any kid would find amusing! Just show them new things, games, music software, anything to get their brains going! They may lose focus, and go back to doing mundane things, but at the point you can just give them that little push I was talking about.
Reading my reply now, I can see it's a mess
of thoughts and experiences (English isn't my first language), but one thing that is obvious is that the way I got into CS wasn't a series of projects or lessons on programming. You don't have to plan anything (in my opinion of course; I'm probably way too young to be a viable source for this kind of post). Just watch what the kid likes, and do something at that point.
I sincerely hope I provided even the tiniest bit of insight! No matter what happens; a parent that cares about this type of stuff is going to be a great one, in my book!