Exchange (Google Sync) para GMail carece de algunas características a las que probablemente esté acostumbrado: búsquedas y borradores en la nube. Las "limitaciones conocidas" se enumeran aquí: http://www.google.com/support/mobile/bin/answer.py?hl=es&answer=139635 .
Mi experiencia con CalDAV en iCal es que es difícil trabajar con varios calendarios en una sola cuenta: no podrá obtener cada calendario enumerado por sí mismo en el encabezado principal de la cuenta de Google. Los calendarios terminan en un conjunto de subcarpetas, dependiendo de cómo termines configurándolo. Dicho esto, no sé cómo se vería lo mismo en el iPhone.
Lo que hago y recomiendo sería continuar usando IMAP para acceder a GMail: no hay nada de malo en ello y no ganas nada moviéndote para intercambiar. Utilizo Google Sync para contactos y calendarios, ya que es lo más cerca que puedo llegar a la funcionalidad de MobileMe de forma gratuita, y estoy muy contento con eso. Para el acceso al escritorio (aparte de la aplicación web), me gusta BusyMac (se alcanzó el límite de hipervínculo; Google) Productos de software: uno es un clon de superconjunto iCal y otro es una utilidad de sincronización que hace que sus calendarios de Google aparezcan en iCal como lo haría MobileMe.