O Windows Live Mail 2011 (e acredito que todas as versões anteriores) têm essa funcionalidade por padrão. Clique na área da captura de tela que é azul escura (canto superior esquerdo) e clique na guia Opções > Mail > Geral. Selecione "Reproduzir som quando novas mensagens chegarem". A notificação do envelope deve estar sempre ativada.
Sómaisumacoisa:verifiquesesuabarradestatusestáativadanabarradestatusVisualizar>.