I completely agree with this. Starting with something he's interested in will be key for holding his interest. My suggestion is Lego Mindstorms. What kid doesn't like building with Legos, and these are Legos you can program with. Yes, it'll be in Java, but he's not going to know the difference between it or any other language to start with.