Nedávno jsem něco takového hledal pro Gmail - akorát v trochu méně obvyklé variantě navázané na Google Apps a vlastní doménu. Upozorňovače, co jsem zkoušel, uměly pracovat pouze s klasickým Gmailem, se schránkou na Apps si neporadily.
Nakonec jsem skončil u windowsového klienta Google Talk. Nepoužívám ho k ničemu jinému než k upozorňování na novou zprávu, což ale dokáže udělat okamžitě potom, co e-mail dorazí do schránky. V paměti zrovna zabírá necelé dva kilobajty, takže spokojenost.