Учить с любым из тех учебников для новичков что ты находил. И пусть у тебя глаза не разбегаются - как правило содержание учебников этих схоже.
Главное - в течение обучения не пренепрегать эксперементами. Прочел параграф - и вперед - напиши какую-нить простенькую программку.
Вот еще - советую с Мускула не начинать сразу. Часто можно найти учебник PHP&MySQL, где про PHP говорено собственно самую малость. Совет большой - научись структурировать информацию в файлах, а затем уже переходи на дб. ДБ на самом деле сильно много проблем убирает. Но я считаю необходимо уметь управляться без ДБ, т.к. именно с работой с файлами много чего приходит полезного в опыт начинающего PHP-кодера.