Primero instalate estos paquetes:
apt-get install mysql-server php5-mysql
Luego creas tu password asi:
mysqladmin -u root password 'secret'
Recuerda que en 'secret' debes de poner el password que deseas para el servidor de MySQL
Luego lo que sigue es que bajes el paquete phpMyAdmin http://www.phpmyadmin.net , luego de que lo bajas lo renombras a algo como phpMyAdmin, luego dentro de ese directorio haces lo siguiente
cp config.sample.inc.php config.inc.php
Luego haces:
vim config.inc.php
ahi buscar la linea :
$cfg['blowfish_secret']= 'aqui pones una frase cualquiere'
Luego haces http://127.0.0.1/phpMyAdmin
Y deberias entrar al phpMyAdmin..
Suerte.