Lo que podrias hacer es "retomando el ejemplo de Cluster" es
Código PHP:
<?php
if (mail(... envias tu e-mail)){
header ("Location: index.php?exito=1"); //suponiendo que asi se llame
// y cambie el formato para recibir el valor
exit;
} else {
header ("Location: error.html");
exit;
}
//y en tu pagina index.php
<?php
if(isset$_GET["exito"])
echo "El envio fue exitoso";
?>
?>