The language is - for the most part - irrelevant for a beginner programmer. People can argue all they want about using C or Java over VB or whatever, but the differences aren't that significant at his level.
My first programming class was AP Computer Science in high school, and I learned all about loops and print statements and sorting and encapsulation and stuff like that in Java. The issue with the AP curriculum, and most "intro to programming/CS" books are that they don't teach you WHY. They teach object oriented but don't even mention functional or procedural programming, so you form the misleading idea that the only programming paradigm is OOP and that's how it's always been.
Your focus needs to be on two things:
- Developing good programming habits.
- Developing good programming fundamentals.
Don't just tell him "this is a for loop, this is a while loop, check out iteration!" Explain why they are important. Make him think about it in terms of real life.
Give him small problems i.e. "print all the numbers from 1 to 100." Help him along the way, and once he's accomplished it, work with him to revise the code and make it cleaner.
Once he knows more, try giving him programming puzzles. Project Euler is great for that (http://projecteuler.net/). Things that get him to stretch his mind and learn the power of computer science.
From there, encourage him to explore and learn about other languages, and learn about debugging! Debugging will help him see how the variables change, and it is a logical transition to data structures (the idea is you see they change, then you want to learn where they're stored/why they change, then you move into stack/heap and memory management).
And don't ever push programming on him. I and most of this community get giddy when we learn about a new strategy in programming or some new language or an interesting problem. Other people just want to edit html tags on a website and want nothing more with programming. At an early age, if you push him too hard and he gets turned off from programming, he might never come back again.