I going to outright say it: MySQL Workbench completely sucks. It is a convoluted, complicated, steaming pile of bloated nonsense. It is hard to perform a simple query. Worse, the damn thing keeps crashing. I missed the simplicity of MySQL Query Browser. Yet, Oracle deprecated it a while back and Canonical removed the package in Ubuntu 12.04.
I summarize the installation here:
sudo apt-add-repository 'deb http://www.tolaris.com/apt/ precise main'
wget -q http://www.tolaris.com/apt/tolaris-keyring.gpg -O- | sudo apt-key add -
sudo apt-get update
sudo apt-get install mysql-query-browser
So, a big shout out to Tyler for doing this work!
Edit: You do need to execute
sudo apt-get update before install. Thanks, Steve!