Pongo una página muestra para ver que pasa.
La dirección es:
http://material1.port5.com/Pruebas/MouseOver.htm
Y consta de un botonsote y su respectiva imagen mouseOver.
Usa el JavaScript de Fireworks que incluye un preload.
Cada una de las imágenes mide al rededor de 40 k, por lo que la carga inicial tarda como 10seg. (por lo menos debe ser notoria).
La reacción MouseOver tiene un retraso de como 1/2 seg. en Ie 5.5 e Ie 4.0, pero ninguno en Ne 7.0.
Aparentemente el Ie, hace una solicitud al pasar por el mouseOver, ya que el icono de la "terminal" parpadea por un instante.
La prueba está en un servidor gratuito (Portland).
Respecto al cache-control mis otras páginas que están en servidores de paga, me comentan que no tienen puesto ningún no-cache, y probándolas no encontraron ningún retraso.
A ver si la pueden revisar y reportar con qué navegador la hicieron porfavor.
Vampiro, a ver si pasa el mismo problema que tienes.