Una muy buena guía para la instalación del entorno de trabajo LAMP en Debian 6.0 la tenemos en Linode. Resumiendo la instalación básica (sin virtual host) una vez que nuestro sistema Debian está actualizado( apt-get update … apt-get upgrade … que no falte) , sería la siguiente.
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á.