Hola:
Cuando se usa el evento onload en realidad se espera la terminación de la página o sea el cierre del tag html (</html>)...
Seguramente la tardanza se deba al peso de las imágenes, y para saber si están cargadas se debe consultar a su atributo complete.
Fíjate en las FAQs sobre precarga de imágenes... hay una entrada mía que te puedo asegurar que funciona bien.
Saludos
