muchas gracias vosk por la ayuda.
Al final ha sido mucho mas facil de lo que yo creia.
Debajo del formulario he puesto.
Código:
<div>
<p align="center"><?php if(isset($_POST['Submit'])) {echo "El mensaje se ha enviado correctamente";} ?></p>
</div>
Funciona perfectamente cuando le doy al submit.
Ahora me falta darle estilos para que quede mejor, pero lo que es la base ya esta hecha.
Gracias.