Hola:
Creo que puse algo en las FAQs, pero de todos modos...
La idea es que las imágenes cuando se cargan ponen el atributo complete a true, o sea que debes consultar en la colección de imágenes ese atributo en cada una...
Tu comienza_chequeo debería ser precedido por el chequeo de las imágenes:
<body onload="chequear_imagenes()" >
//
function chequear_imagenes() {
completado = true;
for (i = 0, imagenes = document.images, total = imagenes.length; i < total; i ++)
completado = completado && imagenes[i].complete;
if (completado) comienza_chequeo();
else setTimeout("chequear_imagenes()", 100);
}
Está "a pelo", así que puede tener errores...
Saludos