O modo mais fácil e prático de instalar um ambiente LAMP, com rápida configuração e sem complicações:

# apt-get update
# apt-get install apache2 mysql-server php5 php5-mysql

Obs.: para aprofundar sobre Apache, MySQL e PHP, procure aqui no VOL, que já possui uma extensa gama de artigos sobre os mesmos.

Durante a instalação, vão aparecer telas de configuração, configure a seu modo.

Criando o ambiente MySQL:

# mysql_install_db

Adicione uma senha para o root:

# mysqladmin -u root password 'sua_senha'

Entre como root:

# mysql -u root -p

Informe sua senha... Pronto!

O módulo do PHP para o Apache não é instalado por padrão, portanto, baixe o pacote:

# apt-get install libapache2-mod-php5

Também, adicione mais módulos ao seu PHP (opcional):

# apt-get install php5-mysql php5-curl php5-gd php5-idn \
 _{php-pear php5-imagick php5-imap php5-mcrypt php5-memcache \
 php5-mhash php5-ming php5-ps php5-pspell php5-recode php5-snmp \
 php5-sqlite php5-tidy php5-xmlrpc php5-xsl php5-json}

Agora, instale o phpMyAdmin:

# apt-get install phpmyadmin

Faça a configuração e depois reinicie o Apache:

# /etc/init.d/apache2 restart


Referências:

• PhpMyAdmin no Debian Squeeze [Dica]
• Ambiente LAMP no Debian [Artigo]
• Instalando um Ambiente PHP no Ubuntu Linux « Blog ActiveInfo