I solved this problem with the following method (I used to install quanta+ 3.5 in ubuntu 12.04. In the same repositories you can find mysql gui tools):
The tutorial is in this blog article.
Follow the tutorial, and replace:
sudo apt-get install quanta
with:
sudo apt-get install mysql-query-browser mysql-admin
but maybe it is mysql-gui-tools
, but i'm not sure.