Эта конкретная библиотека (libctemplate0) я загрузил ее из
http://packages.ubuntu.com/lucid/amd64/libctemplate0/download
Прямая ссылка http://ubuntu.wikimedia.org/ubuntu//pool/universe/c/ctemplate/libctemplate0_0.96-0ubuntu1_amd64.deb
После этого установка mySQL-workbench прошла гладко.