Te lo pondré fácil y estructurado para que lo entiendas:
Nivel 1: HTML (La información). Dígase HTML4, XHTML (que es como HTML4 pero mejorado) y HTML5 en borrador.
Nivel 2: CSS (La parte visual). Dígase CSS2 y CSS3 en borrador.
Nivel 3a: Programación lado cliente. Dígase JavaScript, o alternativas menos conocidas. AJAX es una subrama de JS.
Nivel 3b: Programación lado servidor. Dígase PHP, Java, ASP, Python, Perl, RoR, y un laaargo etc... En este mismo nivel, puedes aprender a combinarlo con bases de datos como MySQL, Oracle, SQLServer, etc...
Programación lado cliente y lado servidor son independientes, por lo que puedes aprender cualquiera de los dos primero, o solo aprender uno, aunque para páginas avanzadas, requerirás por lo menos un poco de ambos.
En cuanto al aprendizaje, hay muchos manuales en Internet. Si no me equivoco, el más recomendado en este foro es
http://librosweb.es/ . Mucha suerte en tu aprendizaje ;)