Actually yes start with Visual Basic, not those fancy built up versions, just the basic language, I was going to suggest something that is far easier to use(Ruby) but that language is so flexible you may be too confused with others.
- really learn to understand the basic things (variables, types, functions, classes,...)
- more tutorials are always better, everyone takes things a different route and usually doesn't cover everything
- always reinforce what you learned right away, write some useful code of your own to see how things work, then change and combine it a little to see how things react
- put a couple of reliable tutorials in your bookmarks (you wont remember everything first time around)
- programming skill sadly does not impress girls, maybe the money you make off it will, but not the skill itself