mit Google? Das funktioniert entweder mit MfE (hat aber Probleme mit ganztägigen Ereignissen), RoadSync sollte auch klappen, oder mit diversen kostenpflichtigen Anbietern (GooSync, GoogaSync...)
Die einfachste (sprich fehlerfreiste) ist wahrscheinlich eine der kostenpflichtigen Weblösungen (z.B. GooSync.com, googasync.com, scheduleworld.com). Die haben auch den Vorteil, daß man mehrere Googlekalender syncen kann. Diese Weblösungen kann man alle kostenlos testen, davor aber auf jeden Fall ein Backup des Kalenders und der Kontakte machen, da beim Sync mit einer falschen Einstellung schnell mal alles gelöscht sein kann.
Bei Mail for Exchange sollte man immer brav Backups machen, mit Geburtstagen etc hat es wie gesagt immer noch Probleme. Roadsync wäre hier wahrscheinlich die funktionell bessere Variante.
Ich bevorzuge die Weblösung, hatte scheduleworld in Verwendung, als es noch kostenlos war und war davon schwer begeistert. Vor allem die Möglichkeit, mehrere Kalender zu syncen - sofern man das nutzt - wirft die Exchangelösungen aus dem Rennen.