Que diriez-vous de... faire ce qui est imprimé sur le terminal ?
% sudo apt-get install mysql-client-5.1
ou
% sudo apt-get install mysql-client-5.0
(choisissez la bonne version en fonction de ce qui est installé sur votre machine)
Pour l'installation de CentOS, RedHat et Fedora :
sudo yum install mysql