Esse tutorial ensina como realizar a instalação de um Servidor LAMP, ou seja, Ubuntu Server Edition com os serviços: Apache2, MySQL 5 e PHP5.

MySQL 5

Para realizar a instalação deste banco de dados em seu servidor digite:
aptitude install mysql-server mysql-client
Mesmo que você utilize apenas o servidor do banco é necessário a instalação do cliente pois ele é o administrador do banco, por isso, se você não instalar o pacote mysql-client você não terá como administrar localmente seu banco de dados, não sendo possível criar os usuários, tableas, etc… Por isso é recomendável instalar conforme descrito, instalando os dois pacotes.
Após a instalação dos pacotes um assistente aparecerá e solicitará a senha de root do mysql, o usuário root do mysql não é o mesmo que o usuário root do sistema.

Apache 2

O próximo passo é a instalação do apache, digite:
apt-get install apache2
O diretório padrão dos arquivos dos sites é /var/www e os arquivos de configuração, modulos e hosts virtuais ficam localizados em /etc/apache2.

PHP 5

Para ter o PHP rodando em seu servidor, digite:
apt-get install php5 libapache2-mod-php5 php5-mysql
Depois de instalado, caso o apache não re-inicie automaticamente faça o reboot manual do serviço com o comando:
/etc/init.d/apache2 restart

Modulos adicionais

Existem vários modulos adicionais do PHP 5 que são muito utilizados por conterem funções e recursos interessantes que podem vir a serem usados pelas páginas hospedadas no servidor. Por esse motivo é uma boa idéia tê-los instalados em seu servidor use o comando:
apt-get install 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
Não se esqueça de re-iniciar novamente o Apache após instalá-los:
/etc/init.d/apache2 restart

phpMyAdmin

Você até aqui já tem seu servidor pronto para trabalhar, contudo, a instalação do phpMyAdmin ainda é o jeito mais fácil e prático de administrar seu banco de dados MySQL, por esse motivo é amplamente utilizado. Se você quiser ter esse recurso em seu servidor, use o seguinte comando para instalá-lo:
apt-get install phpmyadmin
Após instalado você o acessa por:
http:///phpmyadmin