Olá,
Para iniciar vamos fazer um update das listas de aplicativos com o comando:
apt-get update
Em seguida vamos instalar o apache2
apt-get install apache2
Agora vamos instalar o PHP5 (PHP5 é a versão. Esse é o php que você conhece)
apt-get install php5
É bom instalar também algumas bibliotecas úteis do PHP, pois cedo ou tarde será necessário.
apt-get install php5-mhash php5-mcrypt php5-curl php5-cli php5-mysql php5-gd
Agora vamos instalar o MySQL
apt-get install mysql-server mysql-client
Falta pouco agora.
O Web Server já está basicamente pronto, mas seria bom adicionar um gerenciador para o banco de dados.
Para isso vamos instalar o PHPMyAdmin com o comando:
apt-get install phpmyadmin
Agora precisamos que o apache rode o phpmyadmin.
Para isso use o comando:
echo "Include /etc/phpmyadmin/apache.conf" >> /etc/apache2/apache2.conf
Ou se preferir, edite o arquivo com o editor do debian e insira a linha manualmente.
Agora basta reiniciar o apache2 para que tudo esteja pronto para funcionar.
service apache2 restart