Syncing contacts is really easy -- just use a different CalDAV server. Your own, Fastmail, whatever.