Hola, se puede con javascript, alguien debera mover este post al foro de javascript, mira aqui te dejo las funciones
Código Javascript :
<script type="text/javascript" src="swfobject.js"></script>
<script type="text/javascript">
function aleatorio( inferior, superior ){
numPosibilidades = superior - inferior
aleat = Math.random() * numPosibilidades
aleat = Math.round(aleat)
return parseInt(inferior) + aleat
}
function getVideo()
{
datos = new Array ()
datos[0]="FWjm44Ii4cs";
datos[1]="0Mou9v0Wgn0";//Estos son los codigos del video de Youtube
datos[2]="FWjm44Ii4cs";
return datos[ aleatorio( 0, 3 ) ]
}
function cambioVideo()
{
var video = 'http://www.youtube.com/v/' + getVideo();
document.all("embed1").src = "video";
document.all("embed2").src = "video";
}
</script>
Y donde vas a colocar el video pones esto:
Código Javascript :
<center><div id="mivideo"></div></center>
<script type="text/javascript">
var so = new SWFObject('http://www.youtube.com/v/'+getVideo(), "mymovie", "425", "344", "8", "#ffffff");
so.addParam("wmode", "transparent");
so.write("mivideo");
</script>
De aqui puedes bajar la clase
swfobject.js para que pueda funcionar, solo la bajas y la pegas en la misma carpeta que el documento html.
Con eso, cada vez que alguien entre a esa pagina podra ver uno de los tres videos aleatoriamente, eso lo hice una vez para una chava que me gustaba,

asi que no te sorprendas por los videos que vienen con el ejemplo que te puse. Suerte.
PS. asi es l' Amore.