Lo que hice yo fue seleccionar todos los contactos en el galaxy, y darle a enviar, según la versión de firmware que tengas, te da la opción de enviar por email, así que los envías a un mail tuyo, y así te queda en enviados de gmail, si no tienes esta opción le das a guardar en sd y el archivo resultante te lo mandas por correo. Tras hacer esto vas en el pc a tu cuenta gmail, y en el mensaje que te has mandado, en donde sale el archivo de contactos, ya te da la opción de importar contactos.
Yo te recomiendo ajustar tu cuenta de gmail antes de importar, porque una vez que importes te los duplicará y tendras que enlazarlos y borrar duplicados, o te aparecerán en el movil contactos de correo sin nombre, o que no quieres guardar, y tienes que activar en gmail lo de "añadir contactos yo mismo", porque si no cuando un desconocido te mande un mail te lo mete en el movil también.
Una vez hecho esto, y cuando tengas todos los contactos bien enlazados (correos, movil, dirección,..), haces lo que te dice el compañero: marcar en el movil, ver solo contactos de gmail, y cada vez que introduzca uno nuevo escoges la opción de guardar en gmail, con esto los contactos ya no los tienes en el teléfono, con lo que por mucho que te erredes haciéndolo ahora, cada vez que cambies de movil, al sincronizar con tu cuenta gmail, tendrás todos tus contactos sin hacer nada, ni pasar trabajos.
Lo del calendario ya no sé como pasarlo todo junto, pero te compensa tener todo en calendar, por la misma razón, además puedes configurar avisos para los cumpleaños del facebook de tus contactos,...
Un saludo, espero haberte ayudado, de todas formas si buscas en google hay mucha información, y yo creo que en este mismo foro.