Hay muchas herramientas conocidas para informarnos de si tenemos email en nuestras cuentas de Gmail, pero para linux de momento sólo he encontrado una y concretamente para Gnome: Mail Notifier for Gnome además también permite verificar cuentas POP3, IMAP y fichero MBOX.
