Hab wieder mal lange gesucht, bis es geklappt hat:

Nach drei Stunden hat es geklappt, meinen neuen Treo 680 mit Ubuntu zu synchronisieren!
Dass es endlich geklappt hat, darüber bin ich natürlich sehr stolz... ;-)

Schlussendlich bin ich einfach über eine Funktion von Evolution "gestolpert".

Unter "Bearbeiten/Synchronisationsoptionen" kann der gnome-pilot konfiguriert werden.

Installiert muss das Paket "gpilot" sein.

Ist die Einrichtung erfolgreich, kann anschliessend nur noch der Palm Treo an die USB-Schnittstelle angesteckt werden und die HotSync-Taste gedrückt werden und die Synchronisation erfolgt automatisch.

Cool!