Eu uso uma combinação de Growl em um Mac com o Firefox com o mais greasemonkey mais um userscript para disparar a notificação quando novos e-mails chegarem .
Parece que há outro userscript que funciona com Growl for Windows - você poderia tentar isso?