In passato ho fatto un filmato simile...
In pratica come ha scritto Stan devi estrarre da un array usando Math.random.
Volendo modificare il tuo script, visto che esiste già un array che contiene le immagini, verrebbe una cosa del genere:

codice:
function loadXML(loaded){
if (loaded) {
xmlNode = this.firstChild;
image = [];
loadedImages = [];
total = xmlNode.childNodes.length;
for (i=0; i<total; i++) {
image[i] = xmlNode.childNodes[i].firstChild.nodeValue;
}
createClips();
//firstImage();
} else {
content = "file not loaded!";
}
}
xmlData = new XML();
xmlData.ignoreWhite = true;
xmlData.onLoad = loadXML;
xmlData.load("img.xml");

function vai(){
var n=setInterval(function(){
var s=image[Math.floor(Math.random()*image.length)];
var mc = _root.fotoContainer.createEmptyMovieClip(image_mc, 100);
mc.loadMovie(s);
}
,3000);
}
createClips=vai;
In questo modo ho piazzato un mc sul livello 100 nel clip fotoContainer.
Non ho provato, ma se copi e incolli dovrebbe caricare random ogni 3 secondi.