Most programming constructs, such as variables, loops, control statements etc. will crop up in all languages in one form or another.
C++ is probably too advanced for a beginner as it is inconsistent in terms of its operation, and generally becomes too complicated too quickly for many people. Java is an easier alternative, as is Microsoft's C#. All three of these languages are currently industry standard so being extremely good with one, or moderately good with more than one, are good things to put down on a CV.
Visual Basic is still a good choice as well, and the latest version (Visual Basic 2005) is a lot better than its predecessor Visual Basic .Net which, to be quite frank, was a complete mess.