Sem complicações. Para instalar um servidor LAMP no ubuntu (Linux Apache MySQL PHP) é algo bem simples!
Para versões mais novas que o 7.10, utilizar o comando à seguir:
sudo tasksel install lamp-server
Para versões anteriores (como o 6.06 LTS)
ATENÇÃO: PROVAVELMENTE ESTE NÃO É O SEU CASO!
sudo apt-get install apache2 php5-mysql libapache2-mod-php5 mysql-server
A pasta “htdocs” padrão será “/var/www”. É recomendável também instalar o phpmyadmin para administrar o banco de dados MySQL:
sudo apt-get install phpmyadmin
Após isso o mesmo pode ser acessado através da url: http://localhost/phpmyadmin
Dica: Se quiser ativar o Virtual Host do apache, aqui tem um link com os passos para faze-lo (altamente recomendado!). http://e-fabrica.com/blog/2009/08/22/configurando-virtualhost-no-apache-do-ubuntu