My POV...
I am a self-taught website programmer. I built my first website at age 14 because I thought it would be fun. Little did I know that five years down the road, I'd be going to college to study graphic design and computer programming and making a career out of it.
So, here's how I got my start.
Software is good. Macromedia is my favorite--contribute is good, Dreamweaver is better if you have the $$ for it. (Student discounts make it almost affordable, if you're in the position to get one...) Of course, you could code by hand using TextEdit or BBEdit lite, but that takes so much longer...
To make it pretty looking you'll also need some graphic software. Photoshop Elements is my favorite for beginners and uber-affordable, Macromedia Fireworks is cool too but not quite as useful in my opinion.
One website I've found extraordinarily useful is webmonkey.com. It has good tutorials on everything from basic HTML to CSS.
And books--books were by far the most helpful resource for me. Hit the local library, that's what I did. First you need to know the nitty-gritty on how a website is put together. While modern software makes it possible to make entire sites without knowing a lick of HTML, it's still extremely helpful in the long run to know how things are put together mechanically. My favorite book on this was "The Complete Idiot's guide to Creating a Website" it's written in an easy-to-understand, non-geekspeak conversational style and walks you through the whole process, from initial HTML nitty-gritty coding to graphics to uploading your page to your host. Try it. You'll like it. A basic html reference is also helpful if you want to try your luck at hand-coding.
Once you know the code, you also might want to get some books on the software that you choose to use--the "Visual Quickstart" books for PSE and MDW are pretty basic but they do get you up and running fairly quickly. There are also lots of great books out there on effective, user-friendly website design, more advanced photoshop techniques, etc.
Hope this helps--good luck with your efforts and don't forget to post the url when it goes live!
Britt