Selecione "Ubuntu" na downloads página do MySQL Workbench
Você terá a escolha de:
Ubuntu Linux ver. 10.10 (x86, 64-bit), DEB (mysql-workbench-gpl-5.2.33b-1ubu1010-amd64.deb) Ubuntu Linux ver. 10.10 (x86, 32-bit), DEB (mysql-workbench-gpl-5.2.33b-1ubu1010-i386.deb)
e 2 versões ligeiramente mais antigas:
Ubuntu Linux ver. 10.04 (x86, 64-bit), DEB (mysql-workbench-gpl-5.2.33b-1ubu1004-amd64.deb) Ubuntu Linux ver. 10.04 (x86, 32-bit), DEB (mysql-workbench-gpl-5.2.33b-1ubu1004-i386.deb)
Como você pode ver, existem apenas 10.04 versões, mas você pode baixar o .deb
que você precisa e quando terminar, o Ubuntu Software Center será aberto com esta tela:
e o resto é apenas o Ubuntu normal.
Eu mesmo precisei ( mysql-workbench-gpl-5.2.33b-1ubu1010-i386.deb
) para confirmar que funciona.