estimado AJAX tiene 4 estados, el numero 1 es para LOADING ;) eso te dice algo mira...
if (xmlHttp.readyState==1){
mostrar('cargador');
}
if (xmlHttp.readyState==4){
//document.getElementById("span_mod_usuarios").inner HTML=xmlHttp.responseText;
//mostrar('div_mod_usuarios');
buscar_usuarios();
ocultar('cargador');
}
}
yo lo que hice fue crear un <DIV id="cargador"> que tiene dentro el Gif Animado y un texto,
SALUDOS ;)