Machs dir einfacher:
PHP-Code:
srand((double)microtime()*1000000);
$bilder = Array("bild1.png", "bild2.png", ...);
$bilder_thumb = Array("bild_thumb1.png", "bild_thumb2.png", ...);
$rand =  rand(0, (count($bilder)-1));
echo '<a href="'.$bilder[$rand].'"><img src="'.$bilde_thumbr[$rand].'"></a>'; 
In den ersten Array kommen alle Bilder rein und in den zweiten die kleineren Versionen...