Existe un monitor llamado mail notification que es muy útil si tienes una cuenta gmail (aunque todo tipo de cuentas) y un escritorio Gnome. Para hoary esta en el repositorio oficial, así que es tan fácil como:
aptitude install mail-notification
La primera vez que se ejecute (desde aplicaciones->internet) te dará la opción de configurarlo y así añadir las cuentas que quieras que te haga de monitor para notificar cualquier llegada de correo.
Sólo hay un problema, para que funcione con soporte de gmail necesitas tener el propio gmail configurado en idioma inglés (ya hay versión castellano por si alguien con cuenta no lo sabía :-))