Scratch, Alice or MIT App Inventor

Then move him to Java with the book Beginning Java SE 6 Game Programming

I hope I got the names right. It's been a while.

Source: I taught classes using these tools.