Prueba de este modo, no es tan dificil.
Código PHP:
<?php
if(isset($_POST['submit'])){
// haces alguna condición mas, y envias el correo.
if(mail($to, $subject, $message, $headers)){//si se envia el correo redirigimos
header("Location: gracias.htm");
}
}
?>
<html>
<head>
<title>Correo</title>
</head>
<body>
<form action="" method="post" name="form1" target="_self">
<input type="submit" name="submit" value="Submit">
</form>
</body>
</html>
Saludos