Pues tienes varias formas, despues de escribir el mensaje puedes hacer que tambien escriba un pequeño Javascript:
Código :
<script>
setTimeout("location.href='/index.htm'", 5000);
</script>
El tiempo esta en milisegundos.
Tambien en php.net, en
este post hablan de los tipos de redicción, creo que la mas sencilla es definitivamente con JavaScript
Saludos. Ojala te sea util

P.D.
Tambien te qda la opcion de AJAX para mandar el formulario. Y cuidado con el manejo de Header luego da problemas sobre todo con sesiones, si llegas a tener problemas con elheader investiga. ob_start(); y ob_end_flush();