bes,
попробуйте ваш код в ие8

bes,
Когда срабатывает image.onload?
onload для оперы
и т.д.
возможно для новых браузеров это неактуально

Тогда вот так:

var Photos = ['photo1.jpg', 'photo2.jpg', 'test.jpeg']; //Ссылки к фотографиям

function addImg(n)
{
   var img = new Image();
   img.alt = '';
   if(n < Photos.length) img.onload = function()
   {
       addImg(n + 1);
   }
   img.src = Photos[n];
   document.getElementById('photos').appendChild(img);
}

addImg(0);

ааа, эти опять учудили :)