beh, se il cliente lo vuole così c'è poco da fare, salvo forse cercare di alleggerire le immagini al massimo (cosa che probabilmente hai già fatto).
Sicuramente puoi usare uno script preloader per l'immagine colorata del mouseover del menu (infatti all'inizio ho notato un ritardo nel caricamento).
Se al cliente va bene potresti mettere una pagina di preloading (tipo quella che c'è qui
http://www.ilpicchioverde.com), cosi mentre uno inizia a leggere la pagina si precarica.
P.S.
script di preloading ne trovi a bizzeffe nei siti di javascript.
Sono cosi avanti che quando guardo indietro vedo il futuro.