Peux tu te connecter à ta base de donnée via un script php ? Dans le cas contraire, ton problème peut venir du fait que php ne trouve pas trouve pas le fichier de socket créé par mysql. Si la connection peut etre établie via ton script php, vérifie les valeurs du fichier de configuration de phpmyadmin. Si lors de l'installation de mysql, tu as spécifié un chemin particulier pour la création du socket, celui ci doit etre précisé dans le fichiers de conf de phpmyadmin nommé config.inc.php
Pour l'installation j'ai suivi les indications de :
http://lea-linux.org/cached/index/Reseau-web-Apache_PHP_MySQL.html