Acabo de sincronizar meu google-calendar com a agenda do meu celular um Nokia N95.

Para fazer isto me cadastrei no serviço http://goosync.com e configurei meu celular manualmente (método mais seguro) de acordo com as instruções no site goosync. Eles tem vários planos, o plano FREE, que não se paga nada dá direito a sincronizar 7 dias no passado e 30 no futuro com a agenda do google, o plano sem restrições custa 38 reais por ano, vale a pena!

Alterando qualquer informação na agenda basta sincronizá-la, seja do celular para o google ou do google para o celular, funciona com perfeição para Notas e Calendário, tarefas ainda não testei, primeiro por que essa opção não é gratuita, o googsync oferece este recurso mas acredito que não é integrado com o google-calendar pois eles ainda não oferecem o recurso “To do!”.

Você pode também sincronizar seu evolution <= 2.12 com o “google calendar” utilizando a seguinte ferramenta http://gcaldaemon.sourceforge.net , ainda não testei mas existe documentação abundante na internet para fazer este procedimento.

O Evolution 2.22 que está disponível no Gnome 2.22 já faz a integração com o google-calendar sem a necessidade do gcaldaemon. Quem for utilizar o Ubuntu Hardy Heron vai ter esse recurso disponível pois ele vem com o Gnome 2.22.

Aqui está o manual do Evolution 2.22 que fala como sincronizar com o google calendar.
http://www.gnome.org/projects/evolution/doc/evolution222.pdf

Referências:
http://masteranza.wordpress.com/2007/09/17/google-calendar-nokia-n95-nuts-with-honey/
http://www.n95pro.com/post1024/sync-n95-google-calendar-and-outlook.html
http://chenthill.wordpress.com/2007/10/23/google-calendar-in-evolution-2/
http://johnnyjacob.wordpress.com/2006/04/30/google-calendar-in-evolution/
http://ubuntu.wordpress.com/2006/12/18/sync-evolution-calendar-with-google-calendar/
http://ebbyw.wordpress.com/2007/08/30/google-calendar-evolution/
http://www.gnome.org/projects/evolution/
http://www.gnome.org/projects/evolution/features.shtml