Hola:
La técnica del div oculto no es más que ubicarlo donde debas mostrar resultados, para eso haces que sea una capa "hermana" de la propia capa donde se muestran los resultados, con posición absoluta, left y top a cero y ancho y alto al 100%, y una imagen centrada con el dibujito que quieras usar en la espera (yo la pongo también con estilos).
Con estilos también la mantienes oculta (para este caso es igual si usas display o visibility), pero con la llamada ajax la muestras, y al obtener los resultados la vuelves a ocultar.
Puedes ver en el código de esta página:
Formulario (chequeo de imágenes)... y otro tema donde se aplicó un código parecido:
Un script para darle un preload al index
Saludos