Io direi inizia con l'html, preferendo xhtml e html5. Il php lascialo a quando riesci a gestire la struttura della pagina, quando conosci un po' di sql e dopo il javascript e il css sicuramente.
Per quanto riguarda i testi, io adoro i libri di Jeffrey Zeldman. Fai un giro su amazon e vedrai che trovi tutto quello che ti serve per iniziare, ci sono certi libri pocket da 10 euro che ti danno delle buone basi.