Don't use VB. Seriously. It's a horribly broken language in so many ways it's not even funny. It'll make you a
bad programmer by teaching you a ton of wrong things about how to solve problems.
C# (if you'd like to make some games with XNA) is a good choice for a start, and has a ton of documentation available online too. Try out Unity 3D too if you think about programming games; it has C# (via the Mono project) as one of the "scripting" languages.
Of the other languages available for MS's IDE, I can recommend two: C++ is good for more "serious" programming, but harder to learn properly. F# lets you do functional programming, which is good to know by itself since it leads itself to surprisingly easy solutions to problems which are "hard" in strictly object-oriented languages. You need to use the right tool for the job, but for that you need to know which tools are available first.