Few days ago I complained about MySQLGUI, which sucked. supersat recommended mysqlcc, which has turned out to be *exactly* what I was looking for. It's still a bit cluttered, but, hey, it's a database administration GUI - there's a limit to how simple you can make it.
So while it's not *perfect* - it's mighty good. I recommend. :)