I would start by deciding which languages you can get free compilers for.
Erm... did I not already mentions Microsoft Visual Studio Express -complete with
VB, C++, C# and Web Express
One of the simplest languages to learn is Pascal.
and also one that is unlikely to get him into any employment any time soon...