Ich benutze http://www.opensync.org/
Das ist ein Framework mit verschiedenen Plugins zum Synchronisieren.
Kontakte zu syncen funzt mit meinem Nokia E50 ganz gut. Leider ist es nur möglich einen Kalender/ ein Adressbuch mit dem Handy abzugleichen.
Ich benutze das SyncML-Plugin auf der einen und Evolution-Plugin auf der anderen

Ich habe die Anleitung hier genutzt um es ans laufen zu bekommen: http://ubuntuforums.org/showthread.php?t=260676