Install Mysql 5 + PHP 5 + Apache2 in Ubuntu

sudo apt-get install apache2 php5 mysql-client-5.0 mysql-server-5.0 phpmyadmin libapache2-mod-php5 libapache2-mod-auth-mysql php5-mysql

You have to install one more package under AMD64 machine：
sudo apt-get install php5-mcrypt