Relatório de entrega de emails

Estou tentando melhorar o serviço de newsletter, e queria inserir algumas funções no sistema como o contador de leitura, esse ja vi que é utilizado inserindo uma 'imagem' que pux aum php, beleza.

A dificuldade está em descobrir como saber quais emails não foram enviados e porque, tipo email inexistente, caixa cheia e etc.

Tenho visto várias empresas que oferecem esse serviço, mas não descobri como.

Minha dúvida é se essas informações são recebidas na hora do mail(), ou se depois, se pode ser conhecida pelo php, ou se é estatistica do servidor ...

Alguma dica?