Installation of LAMP on Debian

Step 1) Installation of Apache and PHP4

aptitude install apache2 php4 libapache2-mod-php4

Step 2) Installation of MySQL Server

aptitude install mysql-server mysql-client php4-mysql

change of MYSQL root Pasword
mysql -u root
mysql> USE mysql;
mysql> UPDATE user SET Password=PASSWORD('new-password') WHERE user='root';
mysql> FLUSH PRIVILEGES;

step 3) Installation of PhpMyAdmin

aptitude install phpmyadmin

Edit /etc/apache2/apach2.conf:
append at the end
Include /etc/phpmyadmin/apache.conf

Testing

http://domainname.com/phpmyadmin/

Login using mysql root and create users.

Further docs
http://www.howtoforge.com/ubuntu_debian_lamp_server