Código PHP:
<?
$result=mysql_db_query('basededatos',"select * from contactos");
// Creamos los contenedores
$mails_ok=array();
$mails_error=array();
while ($row=mysql_fetch_array($result))
{
//envio de mail
// Aqui la parte donde creas el mail y los headers
if (mail($recipient, $subject, $msg, $mailheaders)) {
array_push($mails_ok,$recipient);
} else {
array_push($mails_error,$recipient);
}
// Con eso, al final de todo, tendrás un array para los mails que se procesaron correctamente y otro para los que no
// Cada uno de los arrays contendría la lista de los recipientes
};
?>
Es importante notar que PHP no puede determinar si el mail fue recibido, sino simplemente si la instrucción de procesar el envío fue exitosa o no.