Случайное видео.
<script language="JavaScript">
<!--
var a=Math.round(Math.random()*1)
movie = new Array();
movie[0]="http://www.youtube.com/v/7DC9Lqi7b6U&hl=ru_RU&fs=1&"
movie[1]="http://www.youtube.com/v/J6Olpjl_IrE&hl=ru_RU&fs=1&"
document.write ("<embed src="+movie[a]+">");
//-->
</script>
Выделенное жирным и красным(1) - Менять на кол-во видео(учтите, 0 входит в это число тоже).
Выделенное синим - Размножать до получения нужного кол-ва видео.
Выделенное синим курсивом - так же менять при размножении строки.
В общем использование скрипта такое же, как на "случайную картинку". Только вместо изображения надо вставлять видео, прежде залив его на youtube, rutube(на других не тестировал).
С youtube все просто скопировать только ссылку в браузере
С rutube немного по-другому. Копируете только ту часть, которая находится после "v=" 
Затем объединяете с другой частью:
http://video.rutube.ru/тут_ваша_прежде_скопированная_часть