Aqui hay unos tutos muy buenos:
8 tutoriales para empezar con php y base de datos
Te recomiendo que si recien empiezas con php no te hagas lios instalando php, phphmyadmin,mysqln ni pierdas tiempo configurandolos para que puedas ejecutar codigo php.
instalate appserv