le immagini vengono precaricate correttamente, ma il procedimento viene richiamato onload
in modo da fornire prima possibile la pagina e appena possibile permettere il rollover

se vuoi caricare le immagini dei vari stati prima che la pagina sia stata caricata devi richiamare immediatamente la funzione preloadImages
codice:
...
function preloadImages() {
	if (document.images) {
		center_chisono_over = newImage("immagini/center-chisono_over.gif");
		center_foto_over = newImage("immagini/center-foto_over.gif");
		center_viaggi_over = newImage("immagini/center-viaggi_over.gif");
		center_progetti_over = newImage("immagini/center-progetti_over.gif");
		preloadFlag = true;
	}
}
preloadImages() 
...
chiaramente a questo punto puoi rimuovere il gestore evento onload dal body
(e, se vuoi, anche la variabile preloadFlag ed i controlli su di essa, ormai inutili)
ciao