Servidor web

[egrueda]

Puedes instalar phpmyadmin de la misma manera que apache y php:
sudo apt-get install phpmyadmin

La contraseña que te pide durante la instalación suele ser la de root (durante la instalación de mysql, se entiende).
Confirma que puedes acceder a mysql desde consola como root

Pero, ¿qué quieres decir con que has instalado mysql "en teoría"? ¿Está o no está?