Yo tambien estoy empezando y una web que tiene cosillas para principiantes es esta
http://www.php-hispano.net , es la web del canal #php_para_torpes del irc-hispano.org y tienen ejemplos, charlas, logs, etc, de como empezar con php y mysql.
Esta web tambien está muy bien para principiantes
http://www.rinconastur.com/php
Luego busca info en las webs de
http://www.php.net y
http://www.mysql.com