Ubuntu como servidor de Correos

La configuración varía muchisimo dependiendo de lo que quieras hacer. Por ejemplo como decia adiaz si queres un servidor de correo "publico" vas a necesitas una ip publica un registros MX en los dns apuntando. Si queres un servidor de correo para una intranet ya no necesitarias la ip publica. Ahora por ejemplo si queres un servidor "publico" y no tenes una ip publica o la computadora donde lo van a montan no esta prendida todo el tiempo podrias usar fetchmail para "bajar" los correos desde otro servidor (por ejemplo los de tu smtp)

Tambien tendrias que ver com va a acceder los usuarios a sus correos, POP, IMAP, etc. Para esto tenes diferentes servidores, el que mas me gusta a mi es courier.

Contanos un poco mas que queres hacer a ver si podemos ayudarte

Para montar un servidor de correos en Ubuntu lo primero que tenés que hacer es instalar un programa que se encargue de brindar este servicio. Hay varias opciones, pero el que yo (y mucha gente más) siempre uso es postfix. Postfix está disponible en el repositorio de Ubuntu y puede instalarse usando synaptic o con desde consola con aptitude:

$ sudo aptitude install postfix

Antes de instalarlo sería bueno que leyeras un poco los conceptos generales. Buscando un poco en google de fijo se encuentra bastante documentación.

Otra cosa muy importante: para que un servidor de correo funcione adecuadamente la computadora (o más bien la conexión de red) tiene que cumplir con ciertas condiciones. Lo más importante es que la máquina tenga un IP público (o no podrá recibir correos) y tenga un nombre de dominio asignado (el correo que viene de un IP que no tiene nombre generalmente termina clasificado como SPAM). Hay otras cosas, talvez si nos explicás tus necesidades específicas podamos ayudar más.