Where to start lol. I would start off learning
HTML definetly, when you have mastered this i would then move onto
CSS, this is what you use to style your pages.
PHP can be used to add flexibility to your pages, say you have a forum and you want to home page to say, "Welcome
user", you can use
php along with
html to add a lot more flexibility to your pages.
Javascript can be used to add more affects to your site such as hover affects, rollovers etc.
Coldfusion is another server side scripting language similar to
php
I would not recommend trying to learn these three before you are confident with
HTML and
CSS
As for software, if you want to get seriously into webdesign i would recommend Dreamweaver, it is the best overall editor out there in my opinion, but there are lots of cheaper versions if you don't have the money. If you do use Dreamweaver however,
DO NOT use design view, use code view, the design view produces c**p code. I have also learn to stay away from Frontpage lol
For learning, the best thing to do is use the web. there are thousands of tutorials, both on this site, in our creative coding newsletter and elsewhere, books get out of date quite quickly and don't help anymore than websites.
Hope this helps mate
Craig