I have learned (and used) most programming languages in my time. I started with Basic, then moved onto Z80 Assembler, Z86, PIC, X86 (I used to write BIOS code for IBM and then Phoenix), C, C++, Pascal, Visual Basic, Javascript etc.. I have aslo taught, Z86 Assembler, C++, and perl to graduate level. (along with SQL, Networks and Datacomms, etc..)
Each time you learn a new programming language, it becomes easier than the last. The important thing is to actually start doing it. The more you do, the more proficient you become.
Personally I'd suggest you learn HTML first, as you can compile this using nothing more sophisticated than Notepad.exe. You can then instantly see the results by opening the file with your browser (no need to learn the idiosyncracies of linking and compiling, heaps and stacks).
Next you can start introducing Javascript. Now you're actually programming. Next you want to learn the DOM. So you can really start to produce some remarkable results.
For programming of serious windows applications I'd recommend C++, but this is not a very easy language to pick up. Unfortunately you need to learn a lot of the symantics of the language before you can actually start programming. If you've already got some experience of writing Javascript, a lot of it's features will, by this time, be fairly familiar.
You could also start writing macros in Word, Excel, or Access. These all use thier own flavour of VB.
I wouldn't bother with books at this stage. There are a multitude of tutorials available on the internet. I have a bookcase full of Programming books, but nowadays, I find it quicker to do a google on a key word than bother looking it up in an index.
Once you start programming it's worth regestering with an active developers forum.
The Mozilla forum would be a pretty good one for HTML and javascript. (This would also encourage you to stick to the W3C standards, instead of learning proprietry IE stuff.)
You'll then be able to post your code and find out where you are going wrong. In response you'll have experts queing up to show you every possible way you could do it differently.
Once you get into programming, you never stop learning. My latest foray is into XUL to write extentions for Firefox and Thunderbird. At the end of the day, if you want to make a living, you'll never do it in one language alone. Even if you just want to develop web applications, you'll need to learn HTML, Javascript (along with a complete understanding of the DOM) and perl, as an absolute minimum. Idealy you'll also want to learn ASP, VB, SQL, AODBC plus a few other bits along the way.
Best of luck.