Para mi Growl es una de esas aplicaciones imprescindibles, y que ya deberían de venir incluidas con Mac OS X.
Con Growl viene incluido el GrowlMail, que lo que hace es notificar los nuevos mails. Pero cada vez que se sale una versión nueva de Mail, GrowlMail deja de funcionar, con lo que hay que esperar a que saquen una versión de Growl, para que dure durante un periodo corto de tiempo. Así que lo mejor es crear una Regla de Mail.
El contenido de la Regla es un AppleScript con el siguiente texto:

