Ok, danke für die ausführliche Antwort. Ich dachte eigentlich, ich habe da nur irgendwo eine Einstellung übersehen, aber dann lässt es sich scheinbar ja nicht so einfach lösen
Ich habe jetzt mal OggSync probiert, aber das erscheint mir ein bisschen zu "crappy" für ein kommerzielles Produkt. Dann habe ich auch noch das OpenSource-Tool ActiveGcSync getestet, das lässt sich zwar problemlos auf dem Handy installieren, bringt dann aber eine Fehlermeldung beim synchronisieren.
Vielleicht ist Exchange wirklich die einfachste Lösung, auch wenn es vielleicht ein bisschen viel Overhead für einfaches Kalender-Synchen ist