Hola, con el siguiente código lo puedes conseguir en beforeSend pones lo que quieres cargar mietnras se ejecuta la consulta ajax y cuando finalice lo cambias por el resultado.
Código PHP:
$.ajax({
type:'POST/GET',
url:'loquesea.php',
data: datastr,
beforeSend: function(){
//Aquí pones un Gif de precarga o algo
});
},
success: function(data){
$('#destino').html(data);
});
}
});