ok, hecho.
a traves de un elemento input (html) envias tu variable cierto?
por ejemplo $_POST["mail"];
asumo guardas el mail en tu base de datos,
ok lo guardas en tu DB, pero antes de redireccionar aplicas el envio de correo al usuario, ejemplo:
Código PHP:
<?
//tu insercion a la DB
mysql_query()... bla bla bla
//ahora viene el envio del mail ok
mail($_POST["mail"], $titulo_mail, $contenido_body, $opciones);
header('Location: tupagina.php');
?>
espero te sirva