Tutaj masz skrótowy opis. Jak jakieś *buntu (przypuszczam wersja lucid) to jest to paczka. Instalujesz
sudo aptitude install mysql-admin
Później musisz gdzieś u siebie w menu znaleźć Mysql Administrator - na Kubunciaku jest w menu Narzędzia Programisty, pod GNOME nie mam pojęcia. Zawsze możesz uruchomić mysql-admin z konsoli.