Investigating the needed software, state of affairs is:
Android Calendar and Contact Sync is possible via ActiveSync. There is a open source replacement for ActiveSync which claims to be compatible, which is z-push.
Overview of Active Sync enabled Linux Software:
Nice to have would be:
-easy install and setup – one package, no separate config of database or external programs needed
–Kolab Groupware, claims to have ActiveSync