Verificação de email

Olá pessoal.

Eu já achei vários tópicos sobre "email" mas nenhum sobre esse assunto especificamente.

Existe alguma maneira de verificar se um email de destino existe?

Eu tenho um banco de dados onde os usuários cadastram seus emails só que vários são inválidos.

Eu tenho um script que verifica se o email digitado está no formato correto usando a função ereg() mas qualquer usuário pode digitar algo tipo xxxx@xxxx.com.br porque está no formato válido mas este destinatário não existe.

Para vocês terem idéia, dos 5400 emails que eu enviei hoje, 621 retornaram aquela mensagem de "email desconhecido". Não dá pra ficar apagando do BD esses emails manualmente. Tem como fazer essa verificação via script?

Agradeço a atenção e aguardo o retorno.

Abraço e sucesso à todos.