Tras trastear un rato con el Nokia 5800 y Linux, dí con la configuración para sincronizarlo con Gnome Evolution mediante msyntool. El primer paso es ir a Ajustes » Conectividad » Transfer. datos » Sincronización y en el perfíl PC Suite marcar únicamente Guía, Agenda y Notas. Además, en Opciones » Editar perfil de sinc. deberá indicarse como Versión de servidor la 1.1.

Una vez configurado el teléfono, se deben ejecutar los siguientes comandos para la instalación y configuración del software de sincronización:

install opensyncutils opensync-plugin-evolution opensync-plugin-syncml multisync-tools multisync0.90
msynctool --addgroup nokia-5800
msynctool --addmember nokia-5800 evo2-sync
msynctool --addmember nokia-5800 syncml-obex-client
msynctool --configure nokia-5800 2

Tras este último comando, se abrirá un editor donde se mostrará un XML con la configuración. Ésta es la que a mi me ha funcionado:

<config>
<bluetooth_address>00:00:00:00:00:00</bluetooth_address>
<bluetooth_channel>6</bluetooth_channel>
<interface>0</interface>
<identifier>PC Suite</identifier>
<version>1</version>
<wbxml>1</wbxml>
<username></username>
<password></password>
<type>2</type>
<usestringtable>1</usestringtable>
<onlyreplace>0</onlyreplace>
<recvLimit>10000</recvLimit>
<maxObjSize>0</maxObjSize>
<contact_db>Contacts</contact_db>
<calendar_db>Calendar</calendar_db>
<note_db>Notes</note_db>
</config>

La dirección Bluetooth puede sacarse marcando *#2820# en el teléfono y el canal Bluetooth puede averiguarse con el comando sudo sdptool browse en un terminal, y tomando el canal del servicio SyncMLClient.

Una vez configurado, basta con ejecutar el comando msynctool –sync nokia-5800 para realizar la sincronización, o bien usar la herramienta gráfica Multisync-gui que aparecerá en el menú Accesorios del sistema.