A través de un post de Joni he descubierto MySQL Administrator. Muy interesante puesto que te permite administrar el gestor de bases de datos MySQL de forma totalmente gráfica igual que MySQL Control Center pero a diferencia de este, está escrito en GTK y por tanto se integra a la perfección en GNOME. La única pega es que no se puedan realizar consultas SQL o mostrar la información de las tablas 🙁

Actualización También existe el Query Browser para realizar consultas, lástima que en Ubuntu el compilado no parece funcionar muy bien (cada 2×3 me da segmentation fault) y no he conseguido compilar desde código fuente. Por lo visto ya no seguirán desarrollando MySQL Control Center y se centrarán en MySQL Administrator y Query Browser.