I've gotten my Nokia n95 to sync Todo's, Calendar entries, Contacts (up to 83 so far), and Notes over Bluetooth with Kontact (kdepim) Out of Box, no tweaking required.

Be sure to pair your n95 with your system, first. Make sure they see eachother and you can xfer files.

When creating the group, leave the kdepim config empty (like this):

<config></config>

This config for the n95 works great:

<?xml version="1.0"?>
<config>
  <bluetooth_address>XX:XX:XX:XX:XX:XX</bluetooth_address>
  <bluetooth_channel>10</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>
  <onlyLocaltime>0</onlyLocaltime>
  <recvLimit>0</recvLimit>
  <maxObjSize>0</maxObjSize>
  <contact_db>Contacts</contact_db>
  <calendar_db>Calendar</calendar_db>
  <note_db>Notes</note_db>
</config>

The versions that I am currently using:

kdepim 3.5.9-1
libopensync-plugin-evolution2 0.22-4
libopensync-plugin-kdepim 0.22-1
libopensync-plugin-syncml 0.22-3
libopensync-stable 0.22-2
libsyncml 0.4.5-3
msynctool 0.22-1
multisync-gui 0.91.0-3

Troubleshooting:

If you get a "write error", this is typically due to either a note (or other item) containing "bad" characters, or an unresolvable conflict. Typically I first tell msyncgui to use the phone's entry (instead of Kontact's) during the conflict resolution phase, but if that doesn't work, I just delete the entry from the phone and try again. Either of those two have worked every time for me so far (when getting the write error).

I started with a fresh Kontact setup, pulled all my phone Contacts (and todo's/etc) over, and edited them from Kontact (added email addresses/etc), and re-sync'd back to the phone. It went very smooth.

There are loads of tutorials on Google concerning the n95, opensync, and evolution. The only change you should do to the n95 config is remove the Notes from the <note_db> tags, as evo does not play nice with n95 notes. This, among many other reasons, I switched from evo to kdepim, and have not looked back since. Also, you may need to install the opensync-vformat plugin for evo to work (at least I had to).

Feel free to post to the mailing list if you have any problems/questions.