Nesse tutorial vou mostrar como configurar um servidor web LAMP (Linux, Apache, MySQL, PHP) no Ubuntu, porém pode ser utilizado em qualquer GNU/Linux contendo APT.
Muitos que estão iniciando no linux não sabem como configurar um servidor web, isso se trata de algo mais simples do que imaginam.
Instalação
Vamos passo a passo
1. Instalação do Apache
No terminal digite a seguinte linha de comando:
sudo apt-get install apache2
Com isso fará a instalação do Apache, após dado tudo OK abra o Browser e digite:
http://localhost
Se der tudo certo vai aparecer no browser:
It works!
2. Instalação do PHP
No terminal digite:
sudo apt-get install php5 libapache2-mod-php5
Para que o PHP trabalhe junto com o Apache será necessário reiniciar o Apache.
Digite no terminal:
sudo /etc/init.d/apache2 restart
Testando o php.
No terminal digite:
sudo gedit /var/www/teste.php
Ao abrir o editor de texto digite o seguinte código e salve:
<? phpinfo(); ?>
Abra o browser e digite o endereço que apontará para o arquivo que você acaba de criar.
http://localhost/teste.php
Se der tudo certo irá aparecer no browser:

3. Instalando o MySql
Para terminarmos a instalação do LAMP, só falta o MySql, então vamos lá.
No terminal digite:
sudo apt-get install mysql-server
Durante o processo de instalação irá aparecer uma tela pedindo a inserção de senha (isso é algo muito importante).

Com o Banco de Dados instalado, agora vamos instalar o phpMyAdmin, uma ferramenta muito útil para gerenciamento do Banco de Dados.
No terminal digite:
sudo apt-get install libapache2-mod-auth-mysql php5-mysql phpmyadmin
Agora reinicie o Apache digitando no terminal:
sudo /etc/init.d/apache2 restart
Pronto se deu tudo certo agora você terá um servidor LAMP funcionado em seu sistema.