Para hacer páginas web no uses un programa que te las haga (tipo dreamweaver), no aprenderás nada y el código no es muy bueno.
Un buen editor de texto plano con resaltado de código (geany, krita, etc en linux, notepad++ en windows), y unos buenos manuales (
http://www.w3schools.com/ ), y seguir un cierto orden, ser claro con el código y seguir los estándares.
Empezaría con html, después añadiría css y miraría xhtml. Con html+css ya puedes hacer unas páginas estáticas más que decentes.
Después puedes añadir un lenguaje de lado del servidor, para hacer páginas dinámicas. El más usado ahora mismo es php, se empieza a usar bastante ruby (ruby on rails, yo voy a aprovechar este verano para tocarlo), y también tienes asp.
El paso siguiente suele ser añadir una base de datos, mysql es la más normal hoy en día.
Para html+css podrás ver los resultados en el navegador sin problemas pero para php, ruby y mysql, si lo quieres probar en local (que es lo normal), deberías instalarte un servidor web (te recomiendo apache o lighttpd, aunque este último no sé si está sólo en linux), mysql con phpmyadmin, etc.
También está por ahí en medio javascript, aunque yo lo dejaría de lado excepto para cosas muy concretas.
En realidad te he contado lo que hice yo en su día.
