hola,
En la práctica chequear que mail() haya mandado, casi siempre dará true (a menos que el server no soporte mail() creo ) aunque la dir de email a la que se haya enviado no exista...
Buscando sobre eso encontré un artículo en zend.com que explica cómo usar funciones de red de PHP para comunicarse con el server apuntado en la dir de email y ver si en ese dominio existe esa dirección de email, y si existe, mandarle un mail de prueba para comprobar que exista:
articulo en zend.com
Funciones de red:
funciones red
Po desgracia está en inglés no he encontrado nada en castellano sobre eso todavía pero se puede usar la traducción de google:
google herramientas de idioma
El artículo dice que ese chequeo no es confiable, por una serie de cuestiones, que el server esté configurado para no aceptar cualquier email, o que esté momentáneamente caído, etc, etc...
saludos