SyncEvolution works for Contacts (just had to clean up the mess first time)
Erminig-ng does multiple calendar sync (just not birthdays yet)
Modest works with gmail just fine with pop/imap