Потребуется:
 multisync
 multisync-gui (если нужен интерфейс)
 libopensync
 libopensync-plugin-evolution2
 libsyncml

Создаём группу синхронизации:
 msynctool --addgroup evo2-n70

Добавляем в группу Evolution и смартфон:
 msynctool --addmember evo2-n70 evo2-sync
 msynctool --addmember evo2-n70 syncml-obex-client

Настраиваем первого клиента (Evolution):
 msynctool --configure evo2-n70 1
Открывается vim с файлом настройки, который надо поправить вручную. Нажимаем i и правим следующим образом:
 <config>
  <address_path>file:///home/<username>/.evolution/addressbook/local/system</address_path>
  <calendar_path>file:///home/<username>/.evolution/calendar/local/system</calendar_path>
  <tasks_path>file:///home/<username>/.evolution/tasks/local/system</tasks_path>
 </config>
После чего нажимаем Esc и набираем :wq.

Таким же образом настраиваем второго клиента (смартфон):
 msynctool --configure evo2-n70 1
К каждому полю файла конфигурации дан подробный комментарий, разобраться не сложно. Мой выглядит следующим образом:
 <?xml version="1.0"?>
  <config>
  <bluetooth_address>00:AA:BB:CC:DD:EE</bluetooth_address>
  <bluetooth_channel>11</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>
Bluetooth-адрес телефона можно узнать следующим образом:
 hcitool scan

Запускаем синхронизацию:
 msynctool --sync evo2-n70
Если установлен gui, то можно запустить синхронизацию из него.

Если вместо сообщении об успешной синхронизации msynctool сообщает о том, что эта сборка не поддерживает транспорт по OBEX, как произошло у меня, придётся пересобрать libsyncml с поддержкой OBEX (--enable-obex), для чего понадобится openobex-devel. После пересборки всё работает замечательно.