Ejemplillo:
Código:
if (ajax.readyState==4)
{ document.getElementById('capa').innerHTML=ajax.responseText;
}
else
{
// aqui el codigo para poner el gif
}
asi mientras se carga te aparecera el gif, bueno se supone que debe hacerlo en el estado 3 que es cuando se esta procesando la peticion, quiza este link te ayude:
http://www.w3schools.com/ajax/ajax_xmlhttprequest.asp