ok,
no necesitas ajax sino simplemente un poco de DHTML basico...
supongo que envias el formulario con un boton submit() y con la pagina que recibe como action...
Normalmente con el botón solo se envia el formulario... pero tu antes de eso puedes hacer otras cosas. Este ejemplo cambiará el texto del propio botón nada más apretarlo...
Código:
<input type="button" value="Enviar" onclick="this.value='Enviando...'; submit();"/> ...
Este otro podrá "Enviando pero bajo el botón"
Código:
<input type="button" value="Enviar" onclick="document.getElementById("enviando").style.display='block'; submit();"/>
<div id="enviando" style="display:none;" > Enviando... </div>