il cache preloading via javascript può dare problemi, e richiede javascript attivo.

Dal momento che credo dipenda da una connessione lenta, potresti mettere le immagine dello stato over a fondo pagina (in modo da non rallentare il caricamento della pagina stessa) e assegnare loro uno stile visibility:hidden; height:1px;width:1px;

In questo modo i browser che supportano css2+ non mostreranno queste immagini, gli altri mostreranno solo dei puntini di 1pixel.