Mysql workbench si installa molto facilmente https://help.ubuntu.com/community/MySqlWorkBench

Vai qui http://dev.mysql.com/downloads/workbench/#downloads e scarichi il file .deb. L'ultima versione di ubuntu supportata ufficialmente è la 10.10 ma la 11.04 non ha questi gran cambiamenti, tanto da rendere incompatibile mysql workbench.