Linode info here.

First, update and upgrade:

apt-get update
apt-get upgrade --show-upgraded

phpMyAdmin requires the mcrypt PHP module, before we can install it we need to add dependencies:

apt-get install php5-mcrypt
/etc/init.d/apache2 restart

Installing phpMyAdmin:

apt-get install phpmyadmin

Configuring phpMyAdmin:

cd /srv/www/ducklington.org/public_html
sudo ln -s /usr/share/phpmyadmin

Securing phpMyAdmin

I had to do this to actually make it work.

sudo ln -s /etc/phpmyadmin/apache.conf /etc/apache2/conf.d/phpmyadmin.conf
sudo /etc/init.d/apache2 restart

Troubleshooting info.