Para redireccionar puedes usar algo como esto:
Código:
if( mail($para, $asunto, utf8_decode($mensaje), $header) )
{
header( "Location: consulta_enviada.html" );
exit();
}
else
{
header( "Location: error.html" );
exit();
}
Si se envia el email te lleva a una pagina que indica el envio correcto de lo contrario a una que indique que no se pudo enviar, las paginas donde redireccionas pueden ser html o php.
Es una alternativa que espero que te ayude.