En internet hay una cantidad inmensa de este tipo de instalación, haré uno mas, para explicar ciertos problemas que he tenido y detalles que de repente le halla pasado a alguien.

Primero: Teniendo en Ubuntu andando, con conexión a internet.

Segundo:  Comencemos instalando el apache. Abrimos una consola y colocamos.
sudo aptitude install apache 2

Esto nos instala el apache en nuestro linux, como sabemos que esta andando. Bueno nos vamos a nuestro navegador(Firefox) y colocamos, http://localhost , nos debe salir una pagina blanca que diga en la esquina superior izquierda IT WORKS.

Sino… bueno  verificar que se instalo bien o prueba deteniendo el proceso y activándolo de esta manera:
sudo /etc/init.d/apache2 stop

sudo /etc/init.d/apache2 start

Pruebas nuevamente lo del localhost. Si no funciona, revisa si no te mando ningun error de instalacion.

en caso de que si funcione, ya tenemos el apache.

Tercero: Instalamos el php5
sudo aptitude install php5

Cuarto: Instalamos el mysql
sudo aptitude install mysql-server-5.0

Ok con esto tenemos ya instalado todo, ahora falta lo mas importante la interacción entre ellos, debemos instalar unas librerías para que funcione el php como modulo de apache y que php tenga las librerías para acceder a mysql entre otras
sudo aptitude install libapache2-mod-php5 php5-gd php5-mysql libapache2-mod-auth-mysql

libapache2-mod-php5: Instala el modulo de apache para traducir el php.

php5-gd: Modulo de php para manejo de imágenes (no es necesario)

php5-mysql: Creo que esta sobre entendido…. modulo de php para manejo de mysql

libapache2-mod-auth-mysql: modulo de apache para el manejo de autentificaciones con mysql.

Algunas cosas extrañas que me sucedieron, cuando instale el libapache2-mod-php5 extrañamente no me instalo el módulo en apache lo que hice fue desinstalarlo(recuerda que desinstalarlo es aptitude purge libapache2-mod-php5) y volver a instalarlo y listo, si deseas verificar si te lo instalo o no pon lo siguiente:
ls /etc/apache2/mods-available/

Debe exister alguna con el nombre php5.load y php5.conf, y si deseas saber si ya esta cargado en el apache pon:
ls /etc/apache2/mods-enabled/

Este ultimo te muestra que modulos estan cargados en el apacho…. ¿Como hago para poner de available a enabled? no es copiar y pegar… aunque creo que funciona asi tambien, pero algo mas elegante es a2enmod Nombre_de_modulo en este caso es php5 y si quieres desactivar unicamente a2dismod Nombre_de_modulo.

Bueno espero que les sirva esta pequeña guia. Cualquier duda a la Orden.

Imagen tomada de: Blog Ubuntu el Salvador