I'm amazed at the number of replies saying that C++ is a good idea. He might be able to get C++ up and running, and he might be able to learn a thing or two, but I disagree that you can make a strong argument that C++ is the best place to start. I started with it, and even Java was a breath of fresh air.
Seriously, though, Java, C, C#, and C++ are all pretty bad first languages. With Java and C#, you have a ton of mandatory OOP overhead for no reason, meaning that "Hello World!" is much longer than it needs to be. With C and C++, you don't get enough features to do much of anything right out the gate, and there's a longer step between writing your program and seeing the output.
Python and Pascal are good. Python is very readable, it provides immediate, clear feedback when the programmer does something wrong, and the build process for simple tasks is just clicking 'run' in the IDE. Pascal was designed for teaching, so the language enforces good practices, although it's probably hard to find info on it at this point.
Edit: PHP is my primary language for work. Do not start with PHP. It lets you do things the wrong way far too easily.