This is not a HOWTO, It's more a success story extended. :)
I use Ubuntu 8.04 on a HP Pavilion tx1000z. I didn't have to install blue tooth programs, since they were already there, but if you want a detailed explanation look for this link (original article is in spanish)
Synchronize Nokia E65 with Evolution
I have this packages from ubuntu repositories:
Also, this ones for gnokii
gnokii gnokii-cli gnokii-common xgnokii
I followed de steps from the guide linked above and I got my synchronization working!
Here my msynctool configuracion (I had to change < for ( on the post, because blogger eats up the tags :( )
USER@host:~$ msynctool --showgroup nokia-evo2
Groupname: nokia-evo2 Member 2: evo2-sync
Member 1: gnokii-sync
Configuration : (config)
The 6310 is a workaround I read somewhere, works perfectly fine even though my phone is a 6300.
I don't use GUI, plain and simple command line :)
$ msynctool --sync nokia-evo2