Why not try Python? With the awesome libraries it comes with, you can learn the basics of computer science and explore programming rapidly and without getting bogged down inthe details. It is also handy for quickly developing small tools and network apps so you won't just throw it away (ie: Pascal) when you move on to another language. Best of all, it works exactly the same on every platform (probably the only benefit of being interpreted).
VB just pollutes the mind by integrating a very high-level language with very low-level accessabilities. Let libraries handle the dirty work! As an example of the difference in philosophy, imagine a Python coder and a VB coder both trying to write a keylogger; the VB coder would find a way to emulate the same method a C/C++ app would access the api whilst a Python coder would google for a key-catching library and wind up with a working app in 30 minutes and under 30 lines.
Anyway, point is: Python is a great "starter" language because it doesn't force you to use a mix of low and high level code. You can learn Win API after moving on to C/C++ and still write useful code in the meantime.
References:
Python: http://www.python.org
pyHook key-catching library for Python: http://sourceforge.net/project/showfiles.php?group_id=65529&package_id=92632