Hola armau:
Para comenzar no creo que tu pregunta tenga que estar en un foro de CRM, pero te comento:
La funcionalidad de agregar un correo "público" en outlook va enfoncado a clientes de hotmail o live.
Con otros correos necesitarías contar con información de direcciones pop y smtp.
Existen muchas aplicaciones, videos en youtube que te pueden mostrar como configurar tu correo de Gmail para Outlook, pero si te recomiendo que obtengas una cuenta de live
https://login.live.com/
donde adicionalmente contarás con un disco duro virtual para que almacenes tu información (hasta 25Gb) de manera gratuita y la puedas compartir con quien gustes.
http://office.microsoft.com/en-us/outlook-help/microsoft-office-outlook-hotmail-connector-overview-HA010222518.aspx
Saludos y espero que esta información te haya sido de mucha ayuda
Andrés G.