Una manera interesante de aprovechar la generosidad de Gmail, con sus 2656 MiB de capacidad (y aumentando) es enviando todo el correo de nuestras otras cuentas a Gmail. ¿Cómo lo hacemos? Personalmente utilizo postie, una pequeña aplicación de línea de comandos que tiene todas las funcionalidades de un cliente de email. La version gratis nos permite hacer relay con un sencillo comando:

./postie -host:<mailserver de origen> -user:<username> -pass:<password> -relay -to:<maildedestino>

Bueno, y para ejecutarlo rutinariamente, simplemente uso cron en la máquina donde está postie. Para crear una regla de cron, ejecuta:

crontab -e
entraras a vi, donde puedes escribir algo como:

0 0 * * * ./postie -host:<mailserver de origen> -user:<username> -pass:<password> -relay -to:<maildedestino>

que indica a cron que debe realizar ese comando cada medianoche.
(aquí esta como indicar cuándo quieres que se ejecute tu regla)
Postie lo tengo en mi cuenta de atenea, el servidor de alumnos del diicc y lo utilizo principalmente para respaldar todo mi mail @udec.cl.

También se puede hacer este respaldo usando reglas en Mail y en todos los clientes de correo, supongo(O_ö)