LAMP

Apache:
sudo apt-get install apache2

pacotes adicionais:
apache2-common
apache2-mpm-worker
apache2-utils
libapr0

MySQL:
sudo apt-get install mysql-server

PHP:
sudo apt-get install php5 php5-mysql
sudo apt-get install phpmyadmin

Teste:
cd /var/www
sudo gedit phpinfo.php

Digite:
< ?php echo phpinfo(); ?>
Salve

Acesse via browser
http://localhost/phpinfo.php

Para testar o MySQL, acesse:

http://localhost/phpmyadmin
login: root (sem senha)

Tente criar uma base de dados, se for possível o mysql também está funcionando.

Dica: para trocar a senha de root do mysql, digite no terminal:
sudo mysqladmin -u root password 123456789

para usar o prompt:
sudo mysql -u root -p
(para criar uma base de dados)
CREATE DATABASE NOME_DA_DATABASE;