Código PHP:
<?php
if (!( is_home() )) {
// imprimis la div donde se anida todo esto
echo '<div id="video"><h4>Videos Destacados</h4>
<object width="310" height="251">';
// seteas un valor a $var aleatorio entre 1 y 2, esto lo podes modificar
// dependiendo de la cantidad de videos, si agregas más, cambias este rand y
// agregas mas case al switch.
$var=rand(1,2);
// inicias el switch
switch ($var) {
// si es 1, imprime el video 1 con echo
case 1:
echo '<param name="movie" value="youtube/v/y2f3j1u0zms&autoplay=1&fs=1&showinfo=0&iv_load_policy=1"></param><param name="allowFullScreen" value="true">';
break;
// si es 2, imprime el segundo video
case 2:
echo '<param name="movie" value="youtube/v/8fcscbJ2rD8&autoplay=1&fs=1&showinfo=0&iv_load_policy=1"></param><param name="allowFullScreen" value="true"> width="310" height="251"></embed></object>';
break;
}
// cerras la div
echo '</div>';
// fin del script
?>
Con eso ya lo tenés :) suerte, ah, y fijate que conveniente es el uso de echo para escribir html en vez de andar cerrando una y otra vez las etiquetas <? ?>