prova così:

mysql_query(...) or die (mail(destinatario, soggetto, testo, intestazioni));

fammi sapere se funziona

@edit: scusa... probabilmente vuoi che venga visualizzato un messaggio anche all'utente... puoi fare così:

if(!mysql_query(...))
{
@mail(destinatario, soggetto, testo, intestazioni);
echo 'Si è verificato un errore...';
}