Puedes hacer varias cosas: (o algunas de ellas a la vez)
1) hacer que las imágenes se precarguen (precarga de imágenes en google y verás qué bien)
2) poner un script que muestre una capa con el "cargando" mientras se va cargando la página y que lo quite al de un tiempo -que calcules tú- o que se quite al cargar la página (body onload)
si necesitas más detalle, busca en google, en las faq de javascript de este foro, y si no, vuelve a preguntar. (eso sí, cuanto más concreta sea tu pregunta, más fácilmente encontrarás respuesta)