Yo lo que hice fue:
sincronizar con outlook
exportar a .scv
importar en gmail el .scv
Algún contacto tuve que retocarlo manualmente, pero fueron la excepción.
Con la agenda puedes hacer "casi" lo mismo, pero ahí si que vas a tener que tocar bastante de forma manual.