si la consulta es por ajax lopuedes hacer facilente con los eventos q van largando por ejemplo en jquery seria algo asi
$.ajax({
//.... configuraciones comuens
beforeSend:function(){/*aqui hacer q se agrege el mensaje de 'buscando'*/}
success:function(){/*borramos el mensaje 'buscando' y pnemos el resutlado*/}
});
