hola Elalux
Más que verificar si una dirección existe lo que se hace es verificar la validez de la dirección del correo electrónico pidiendo luego una confirmación de registro, la función es muy simple
function validar_correo($mail){
if (!ereg("^([a-zA-Z0-9._]+)@([a-zA-Z0-9.-]+).([a-zA-Z]{2,4})$",$mail)){
return true;
} else {
return false;
}
}
Ahora, si lo que deseas es realmente verificar la existencia de un email después de comprobar su formato, debes realizar una busqueda del servidor, la cosa se complica, observa el script de esta página, ojala te sirva:
http://www.zend.com/codex.php?id=449&single=1
Saludos.