<script type="text/javascript">
var imgs = new Array("image1.jpg", "image2.jpg", "image3.jpg", ... ); // здесь имена всех 500 изображений
var tim;

function change_thumbs()
{
    update_thumbs();
    tim = setTimeout("change_thumbs()", 20000);
}

function update_thumbs()
{
    var num;
    for (var i=0; i<25; i++)
    {
        num = Math.floor(Math.random()*imgs.length);
        document.getElementById('img'+i).src='/images/'+imgs[num];
    }
}
</script>

<table>
<tr>
<td><img src="image1.jpg" id="img1"></td>
<td><img src="image2.jpg" id="img2"></td>
<td><img src="image3.jpg" id="img3"></td>
<td><img src="image4.jpg" id="img4"></td>
<td><img src="image5.jpg" id="img5"></td>
...
5 строк по 5 тумб
</table>

<script type="text/javascript">
tim = setTimeout("change_thumbs()", 20000);
</script>