I suggest starting with the happy medium - C#. C# brings most of the VB.NET ease, with Java (Java is based upon C++) and C styling. When applying for a job, a C# programmer is more likely to win a .NET job, and is more likely to get paid higher.
No matter what Microsoft does to the VB language, it will almost be exclusively known as a beginner language. I'm "fluent" in VB.NET, and used to use it as my main programming language. I know those people are wrong - but thats just its reputation.
I've enjoyed C# so much, that I regret having to code in VB.NET for some things. I've even ported most of my VB.NET code to C# (which isn't that hard) - yeah, it doesn't matter that its in VB.NET, but I just love C# so much that I wanted it in my favorite language.
Whatever route you take - stay close to the .NET Framework. The .NET Framework is so powerful, so feature complete, and is always being refined that so many things are going to be using it in the comming years. The next version of Windows, codenamed Longhorn, is being specifically designed with .NET in mind. .NET is going to be everywhere soon enough (even on
Linux!).
<semi-advertisement>My CMS system,
#Portal, runs on a huge IT News website,
Bink.nu. #Portal uses many .NET core technologies, is written in C#.
</semi-advertisement>
Feel free to ask any questions ya need ;-)