MySQL GUI Tools

Does anyone have any good ideas as to native MySQL GUI clients for Ubuntu?

So far I've tried MySQL Workbench, which never seemed to work properly, phpMyAdmin which I found a bit slow, and Navicat which is a windows port and runs under wine, but none of these is perfect. In an ideal world, I'm looking for something like a native version of navicat.