Creo que la solución no es colocar una imagen de precarga sino replantear la conveniencia de usar los selects como los estás usando. Los selects no están pensados para mostrar tantos datos como los que debe haber para que se haga lenta su carga. Si tenés tantas opciones seleccionables quizá lo mejor sea usar algún select con propiedad size (para que se muestre como lista) metido en un iframe, paginarlo con lenguaje de servidor y usar el evento onchange para modificar el valor de un campo oculto en la página principal (la que tiene el formulario a enviar).
De esta manera, ya no necesitarías hacer una precarga y sería más cómodo para tu usuarios.