Solo tienes que exportar los contactos del outlook en formato CSV(valores separados con comas) y en el gmail importar ese archivo.
El outlook tiene la opcion esa de exportar los contactos,busca bien y veras.Y en el Gmail no hay nada mas sencillo ya que casi lo hace solo

