My first real encounter with programming was The Games Factory and later multimedia fusion from ClickTeam - it did a darned good job of teaching the concepts of programming, while being easy enough to get something very decent quickly and easily, but being multipurpose enough to be surprisingly useful (Multimedia Fusion along with MooSock and a little creativity was sufficient to crash remote windows machines running a particular firewall software...)
I was later taught a tad of VBS inside access by a friend, and moved onto VB5, and reluctantly VB6. A lot more powerful, not quite as easy and fun though.
I then taught myself C and later C++ from scratch by Sams' books. I never really got the hang of programming for the windows API or any particular GUI toolkit, but I've latched onto the core of the language more and learnt to love embedded programming in C and assembler (Microchip PICs).
So, for anybody with young kids showing an interest in that sort of thing, I can recommend Clickteam's stuff, and Sams' books if they want to get more serious (Although the Sams' books teach the ANSI standard and stuff very well, they lack any information on system libraries which would be needed to actually do anything useful, so bear in mind, until you read up on that, you are going to be seeing an awful lot of the command prompt. Without the means to do anything really useful like graphics / networking, I can see a lot of people quickly losing interest.)