Potresti definire un set di immagini per ogni soggetto e caricarle "dall'esterno" tramite il comando loadMovie.
I riferimenti ai set di immagini potresti caricarli tramite un comunissimo file di testo esterno, e con questi valorizzare un array.
Poi con il comando Math.random() potresti estrarre "a caso" un elemento dall'array.

Se vuoi vedere un esempio di caricamento immagini esterne "random" puoi prelevare il movie "sfondorandom.swf" dal mio garage (il link è sotto la mia firma).