Thanks to Olivier Berten for providing this package via his PPA Repo !

sudo add-apt-repository ppa:olivier-berten/misc
sudo apt-get update
sudo apt-get install mysql-workbench-gpl

EDIT: this has been confirmed to work on Ubuntu 12.04 (Precise Pangolin) as well).