I dabbled in things like QBasic when I was young, but never created anything rewarding enough to hold my interest. I would strongly discourage the types of programming exercises that were the normal starting point for a programmer back in the 80's and 90's, I'm talking the "10: PRINT HELLO WORLD; 20: GOTO 10" type stuff. Kids today are not going to be even remotely impressed by that. It was only impressive back in the day because you were commanding this computer to do something, and it was obeying. It was empowering because computers were not mainstream. These days, such a simple concept is akin to when your math teacher gives you a list of additions or multiplications to perform. Sure it helps get them into the mindset and learn the basics, but it's tedious and not likely to hold the person's interest. They would require a strong initial interest to learn this way, I think. Sounds like this kid has none, so far. So he needs something where he can hit the ground running and get something usable out of it.
The first time I really created anything worth being particularly proud of was when I started getting into the web side of things. HTML is extremely easy to learn. The syntax is very simple, you don't need a compiler, and what's best is that you can teach yourself through using View Source to see how a website performs a particular trick, then add that trick to your own bag. Grow it out from there into CSS & JavaScript. If he takes well to this, it won't be long before he's ready to start trying some server-side scripting. The move to a database back-end is particularly rewarding. If he's more the self-teaching, hands-on learning type, HTML is the perfect starting point because it takes almost no knowledge whatsoever to produce a very basic webpage. As they start to branch out from HTML into things like JavaScript, the transition from those languages into more formal languages is really not very difficult. They will be missing a strong foundation due to being self-taught and using fairly casual languages, but if they're smart they will adapt very quickly.