Hola otra vez:
Lamentablemente no tengo tiempo para prepararte ejemplos, pero te propondré como pienso que se puede hacer...
En la etiqueta frameset poner una precarga asociada al evento onload, y en los frames poner una sola página cuyo contenido sea la palabra "cargando..." con los adornos que quieras (color, tipo...) y esos frames se cambien cuando esten todas las imágenes "complete"... sobre los flash tendrías que consultar en ese foro (no sé si hay solución)
Entonces, cuando se carguen todas las imágenes, cambias los enlaces de las páginas:
Fíjate en las FAQs javascript, como es el sistema de precarga que yo puse, y trata de adaptarlo.
Saludos