Ubuntu 12.04 — The requested URL /phpmyadmin was not found on this server

Установили Вы phmyadmim, заходите на страничку по адресу http://localhost/phpmyadmin, а там

Not Found
The requested URL /phpmyadmin was not found on this server.
Apache/2.2.12 (Ubuntu) Server at localhost Port 80

И все потому что Not Found! Можете сами проверить «find /var/www -name phpmyadmin» — в /var/www его не окажется!
Решение:

sudo ln -s /usr/share/phpmyadmin/ /var/www
apachectl restart

задаем каталогу сим линк и обязательно рестарт апача.