Para instalar tan valiosa herramienta en Ubuntu 11.10 seguiremos los siguientes pasos:
Primero, descargamos el programa de este link.
Luego, instalamos algunas dependencias:
sudo apt-get install libctemplate0 libzip1 python-paramiko python-pysqlite2
Y posterior a eso, nos dirigimos al directorio donde hayamos descargado el archivo .DEB y ejecutamos:
(Suponiendo que el archivo se llame mysql_workbench_amd64.deb)
sudo dpkg -i mysql_workbench_amd64.deb
Y listo

aporte a este link:http://120linux.com/instalar-mysql-workbench-en-ubuntu-11-10/
hice algunas capturas de pantallas:
yo lo hice desde mi GNU Linux Mint 12 con los mismos pasos.