I recommend starting with Visual Basic 2008 .Net, as it is the newest version. The old version (version 6) is outdated. You can find more information at http://www.microsoft.com/express
As for learning, just search for online tutorials and ebooks, for starters.