(BigMaul in action... :sexpulp: )
Non l'ho provato...ma dandoci 1 okkiata ho notato che:

var immagini=new Array();
immagini[0]= new Array("testa/testa01a.jpg","testa/testa01b.jpg","testa/testa01c.jpg");
immagini[1]= new Array("testa/testa02a.jpg","testa/testa02b.jpg","testa/testa02c.jpg");
immagini[2]= new Array("testa/testa03a.jpg","testa/testa03b.jpg","testa/testa03c.jpg");

function RandomImage()
{
var index=Math.floor(Math.random()*immagini.length);
document.images['testaa'].src=immagini[index] [0];
document.images['testab'].src=immagini[index] [1];
document.images['testac'].src=immagini[index] [2];
1) così com'è ci sono possibilità che appaia 2 o tutte e 3 volte la stessa immagine !!!

var preloadedimages=new Array();
for (i=1;i<immagini.length;i++){
preloadedimages[i]=new Image();
preloadedimages[i].src=immagini[i];
se i lo inizializzi a 1 e non a 0 escludi automaticamente immagini[0]!!!!
un altra cosa...essendo immagini un array, presumo (se non dico cazz...cavolate) che dovresti fare preloadedimages[i].src=immagini[i][j]; in 2 for annidati (o annidiati....non ricordo mai come si dice )