I picked:
BASIC: As its name suggests, it is very basic. It's probably the easiest language out there to learn, though it's functionality is a bit of a joke if you compare it to what else is available today. I guess it's a bit too late to tell people to start learning with BASIC.
Java: Admittedly not an easy language. Though not too difficult either. A wonderful part of Java is that it has an amazing library. A great deal of what you may need (though you should learn how it's written) is already pre-made and available with a single import statement. Java is very general purpose, and from what little I can see of current trends, it's set to replace C++ as an industry standard.
Python: I'm surprised nobody else has picked this yet. Python is a surprisingly simple and compact language. It makes a great springboard towards C, C++, and/or Java. It has all the features you would expect from a language, and possibly the other great upside (not to be taken literally) is that hello world is only one line and has no "trust me on this" involved.
And what you didn't have but I can't bear to leave out:
NetLogo: Python was sort of common. This is just downright obscure, and probably the only reason I know about it is because it's the introductory language of choice in my high school. NetLogo is one of those languages that you could probably explain to a talented elementary school student, and while its practical purpose is limited to certain types of interaction modeling, you shouldn't overlook the fact that NetLogo is actually a pretty complete language, having the concepts of functions (called procedures and reporters) and variables. The nature of NetLogo (and I admit I can't explain this without showing the program itself) forces students (gently) to think and program in a good style, use abstraction, break problems apart, and design things in parts top-down.