Antes de nada comentar que ‘los sistemas’ han sido siempre una de mis asignaturas pendientes, como se suele decir, en esta vida no se puede saber de todo. Esto lo comento para avisaros de que puede que lo que os cuento no sea 100% correcto, pero también sirve para que si algun SysAdmin comprensivo lee esto y está mal me lo diga. Lo que sí puedo decir es que a mi me ha funcionado.

Por lo general, cuando estoy con un proyecto que necesita un servicio de email suelo recomendar e instalar Google Apps for Business. Me parece que dan un buen servicio y se puede dar de alta facilmente simplemente teniendo el control de los DNS del dominio. Pero a veces, como en este caso, lo que busco es simplemente que el email loquesea@midominio.com sea reenviado a example@gmail.com.

En este ejemplo hablamos de configurarlo en un servidor con Ubuntu y con postfix instalado. Si tienes otra distribución me temo que tendrás que ver por ti mismo como hacerlo de manera equivalente y si tienes Ubuntu pero no tienes postfix instalado lo puedes instalar haciendo simplemente:
sudo apt-get install postfix

Antes de nada haz una copia del fichero de configuración que vamos a modificar por si acaso:
sudo cp /etc/postfix/main.cf /etc/postfix/main.cf.bkp

Luego edita ese fichero y agrega las siguientes líneas (o modificalas si ya tienes esas variables definidas):
virtual_alias_domains = midominio.com
virtual_alias_maps = hash:/etc/postfix/virtual
(Asegurate de que el dominio que agregas como alias no se encuentre en ese mismo fichero en la variable mydestination)

La variable virtual_alias_domains indica en este caso los dominios de los que aceptamos recibir emails para luego reenviarlos, por eso añadimos el dominio del email que queremos reenviar. Por otro las virtual_alias_maps indica el fichero que contiene los alias que vamos a crear para poder reenviar los emails. El fichero está en /etc/postfix/virtual y en nuestro ejemplo debería contener:
loquesea@midominio.com example@gmail.com
fulano@midominio.com otherexample@gmail.com
# Uncomment entry below to implement a catch-all address
# @midominio.com example@gmail.com

Como se puede apreciar primero se debe escribir el alias y después el email al que quieres reenviar; una línea por cada reenvio que queramos configurar. Como se puede apreciar también se puede configurar para tener un catch-all.

Finalmente y para que los cambios que hemos hecho surjan efecto debemos recargar los aliases y reiniciar o recargar el servidor de postfix:
postmap /etc/postfix/virtual
postfix reload

Creo que eso es todo, si véis que falta algo decídmelo en los comentarios.

Hay más información en el propio README de Postfix.