Una muy buena guía para la instalación del entorno de trabajo LAMP en Debian 6.0 lo encontramos en  Linode.

Como la guia esta en ingles aqui os dejo un resumen de la instalación básica del servidor LAMP una vez que nuestro sistema Debian está actualizado ( es decir -> apt-get update … apt-get upgrade ...) :

Para instalar el Apache2:
apt-get install apache2
Ejecutando posteriormente:
a2enmod rewrite

Para instalar MySQL:
apt-get install mysql-server
y luego ejecutar:
mysql_secure_installation

Para instalar el PHP5:
apt-get install php5 php-pear php5-suhosin php5-mysql

Y finalmente, aunque en la guía no lo incluyen, para mí es fundamental instalar el gestor phpMyAdmin:
apt-get install phpmyadmin

Una vez hecho esto, reiniciar el servidor con :
/etc/init.d/apache2 restart

Y ya está, ya tenemos listo nuestro servidor web.