Tal vez la confusión venga de que la documentación que viene con (K/X)Ubuntu no es muy completa, que digamos (por ejemplo, nunca la instala por defecto). Yo creo que deberían pensar más en los que empezamos o no queremos ser administradores de sistema sino simples usuarios (como es mi caso).
En fin, ya he conseguido conectar el KMySQLAdmin. Ahora solo falta que sea capaz de crear la base de datos y poder acceder a ella.
Muchas gracias por la ayuda
.