I hate to start with a clich?, but the answer really is, "it depends." There are many programming languages because there are many different needs out there and each language has its strengths, its weaknesses, and its history.
The first question to ask is, what ELSE are your sons interested in? That may have a large bearing because different technical communities have historical preferences. For example, consider my own history. My first programming language was FORTRAN (which I keyed into a PUNCH CARD machine, this was a few years ago), because at the time I was an engineering student and FORTRAN was the dominant language for engineering calculations. Today I am in Genomics and I use Perl, Java, and SQL because those are the languages that dominate bioinformatics. I've used a few others in between.
So if there is a particular field, other than programming as such, that interests your sons then you should check websites and blogs devoted to that area and see what they use.
But your sons also must learn a lot more than just coding. For me, Perl is a tool to accomplish collaborative drug discovery research. If all they wanted was to solve standard problems in Perl, they could outsource that to Bangalore (there are a large number of people over there doing routine grunt work for us right now). They need me because I am engaged in the full process of scientific research with my wet-lab collaborators. I spend maybe 20% of my time writing code; the rest of my time is spent thinking and discussing what my code needs to do. For that, DOMAIN KNOWLEDGE is essential: while I do have some computer science training, I also have an engineering degree and a doctorate in biology.
So your sons need to know some NON-computer field in sufficient depth that they can be active collaborators with colleagues working in that area. Also, they need to know the fundamental principles behind programming because no matter which is the first programming language they learn it ain't gonna be their last! They need to know basic algorithms, they need to know databases, they need to know networking, they need to understand the multiple levels of abstraction that characterize modern IT systems.
Also they do need to know several programming languages. More important than which specific ones they learn would be making sure they learn languages in several of the major CLASSES of languages:
1. They should learn one procedural systems language such as Basic, C, or Pascal.
2. They should learn one Object-Oriented language such as Java or C++.
3. They should learn one scripting language such as Perl, Python, or Ruby.
4. Optionally, they should also consider learning LISP, an idiosyncratic language that will force them to think about some deep concepts that are easy to avoid facing in other languages but will be useful in almost any.
5. If they plan to work on the business side, then they should consider learning Visual Basic -- it's not an elegant language, and learning it before learning a few others can do permanent damage to one's coding style, but in the business systems world VB is hard to avoid.
6. If they plan to work in web development then they really must learn JavaScript. Actually, it might be fun and worthwhile for JavaScript to be the FIRST language they learn -- it's a fairly decent modern language as such go, it's freely available in any browser, it's kind of fun to make active web pages that they can show their friends, and every time you see some cool JavaScript trick on the web you can use "View Source" to see how it's done. I do however strongly recommend that EVERY web page must be tested with BOTH Internet Explorer AND Mozilla browsers, because each has its quirks and making pages work equally well with both can be tricky. However, learning to work around browser quirks will teach them an EXTREMELY important fact of computing life: for just about ANY language there exist multiple not-quite-compatible implementations and therefore real coders often must deal with portability issues.