Saludos,
Un ejemplo:
<center>
<script language="javascript">
<!--
var videonames=[ 'video1.ext' , 'video2.ext' , 'video3.ext' , 'video4.ext' , 'vidoe5.ext' , 'video6.ext' , 'video7.ext' , 'video8.ext' ];
var srcurl=videonames[(Math.floor(Math.random()*videonames.length))];
if(document.all || document.getElementById)document.write('<embed type="application/x-mplayer2" src="'+srcurl+'" width="250" height="250" autostart="true" showcontrols="1" repeat="true" loop="true" playcount="100">');
//-->
</script>
<p><input type="button" value="cambiar video" onclick="javascript:location.reload()"></p>
</center>
P.D. Los nombres video1.ext, video2.ext, etc. nos referimos a (videoN.extension) correspondiente; los puedes cambiar por los tuyos, procurando que no contengan espacios en blanco y ó caracteres raros.
puedes añadir cuantos videos necesites, siguiendo atentamente las comillas, comas, etc. dentro de la variable:
var videonames=[ ]
Espero te sea útil.
Suerte.