Hey im fairly new to VB too.
I have a post a few below this called 'My First Web Browser' There is some fairly useful info in there so feel free to take a look in there.
Also have a good search around google, something like 'Visual Basics Tutorials' if you haven't already, that should turn up some useful Tutorials.
These are two Great tutorials that i used to help me build a web browser:
http://www.squidoo.com/buildyourownbrowser (nice and easy)
http://www.squidoo.com/webbrowser2 (Slightly more advanced)
They are very easy to follow and they give you a good insight into using VB and the basics etc.
Lastly i would reccomend just playing around with VB for a while, i like VB because it is fairly easy to use and when you start to type in a code it shows you a drop down box containing possible endings to your code. So just mess around with the tools for a while and experiment with getting buttons, check boxes etc to work.
If you try the Web Browser Tutorial and get stuck at all or have a question just let me know and i would be willing to help.
Have fun and Good luck
(Just for the record you CAN make other things in VB other then Web Browsers as you probably already know, im just rather obssesed with making them
but i just thought i would add that to stop confusion.)