Lui qua già fa il controllo per vedere se l'immagine è caricata.

Potresti mettergli un else ti scrivo il pezzo in grassetto

function nextSlide() {
if(document.images) {
currentslide++;
if(currentslide>maxslides) currentslide=1;
document.images['slide'].src=slide[currentslide].src;
}else{

document.images['slide'].src='load.gif'
}
}

dove load.gif è un immagine con la scritta loading ma gari animata ma che deve essere super leggere...oppure al posto di un immagine gli metti una scritta... questo a decisione tua...