Erstmal mit einer Skriptsprache anfangen, die sind am einfachsten zu lernen und können trotzdem viel: Ruby, Perl, Python [, PHP]...

Mit 12 wird er wohl noch keine so guten Englischkenntnisse haben, daher logischerweise erstmal ein deutsches Buch. Die allerdings sind i.d.R. ziemlich... bescheiden. Die wirklich gute Fachlektüre gibt's auf Englisch. Daher, aber auch allgemein da man beim Programmieren einfach Englisch sehr gut können muss, sollte der Kollege schauen auch sein Englisch neben der Schule zu verbessern.