AJAX
no es necesario. Sirve si quieres hacer cosas más complejas como una barra de porcentaje de la subida del archivo, pero mostrar "cargando" no lo requiere.
Con JavaScript puedes hacer una función que altere el DIV que te decía al principio.
Un ejemplo práctico:
HTML
Código:
<div id="cargando"></div>
esta capa la pones donde quieras mostrar el "cargando"
Botón del formulario
Código:
<input type="submit" name="subir" onClick="mostrarcargando()">
JavaScript
Código:
<script>
function mostrarcargando()
{
var obj = document.getElementById('cargando');
obj.innerHTML = "Se esta subiendo la imagen... Por favor, espera.";
}
</script>