Cuando estaba en el lado oscuro de Windows, usaba el software MyphoneExplorer para navegar por la agenda o sms de mi móvil, ahora en Ubuntu había desparecido esa opción.

Aunque sí es fácil conectarse por Bluetooh y ver los archivos o copiar nuevos, la gestión de los contactos no sabía cómo hacerla, hasta que encontré el software Wammu.
Permite conectar tu móvil con Ubuntu y gestionar varias cosas de tu teléfono como la libreta de direcciones, agenda, crear, guardar, enviar y hasta hacer backups de mensajes sms, entre otros.
Yo tengo un Sony z610 y es compatible, si quieres saber si el tuyo lo es, consulta esta página.
Para instalarlo lo puedes hacer desde el Synaptic (en terminal sería sudo apt-get install wammu), como wammu, o descargando el paquete siguiente:
Compartir/Guardar