Hola otra vez:
Solo tienes que tener una capa oculta usando estilos, y cambiar el estilo al formulario para ocultarlo...
<div id=oculto style="display: none" >
Procesando Formulario
</div>
<form name="formul" action="script.cgi" onsubmit="mostrarMensaje()">
...
</form>
y en la función mostrarMensaje...
function mostrarMensaje() {
//...
document.forms["formul"].style.display = "none";
document.getElementById("oculto").style.display = "block";
//...
}
Saludos