Lily,
Se teu cliente tem lista de mil novecentos e bolinha, de repente o primeiro passo é "limpar" essa lista, com os e-mails que realmente existem.
Eu tive um caso, na época que os sites de compras coletivas eram fortes, que o cliente tinha 300 mil e-mails e nós disparávamos a lista diariamente.
Depois de alguns ajustes, acabamos verificando que "apenas" 50 mil desses e-mails eram realmente válidos.....