Acabo de probarlo en mi localhost (PHP 5.2.9( y funciona correctamente.
Código PHP:
<?php
$enlace[1]="<object width=\"340\" height=\"285\"><param name=\"movie\" value=\"http://www.youtube.com/v/60KBUdgRCRw&hl=es_ES&fs=1&color1=0xe1600f&color2=0xfebd01&border=1\"></param><param name=\"allowFullScreen\" value=\"true\"></param><param name=\"allowscriptaccess\" value=\"always\"></param><embed src=\"http://www.youtube.com/v/60KBUdgRCRw&hl=es_ES&fs=1&color1=0xe1600f&color2=0xfebd01&border=1\" type=\"application/x-shockwave-flash\" allowscriptaccess=\"always\" allowfullscreen=\"true\" width=\"340\" height=\"285\"></embed></object>";
$enlace[2]="<object width=\"340\" height=\"285\"><param name=\"movie\" value=\"http://www.youtube.com/v/gGDS_Q15xsg&hl=es_ES&fs=1&color1=0xe1600f&color2=0xfebd01&border=1\"></param><param name=\"allowFullScreen\" value=\"true\"></param><param name=\"allowscriptaccess\" value=\"always\"></param><embed src=\"http://www.youtube.com/v/gGDS_Q15xsg&hl=es_ES&fs=1&color1=0xe1600f&color2=0xfebd01&border=1\" type=\"application/x-shockwave-flash\" allowscriptaccess=\"always\" allowfullscreen=\"true\" width=\"340\" height=\"285\"></embed></object>";
$enlace[3]="<object width=\"340\" height=\"285\"><param name=\"movie\" value=\"http://www.youtube.com/v/gGDS_Q15xsg&hl=es_ES&fs=1&color1=0xe1600f&color2=0xfebd01&border=1\"></param><param name=\"allowFullScreen\" value=\"true\"></param><param name=\"allowscriptaccess\" value=\"always\"></param><embed src=\"http://www.youtube.com/v/gGDS_Q15xsg&hl=es_ES&fs=1&color1=0xe1600f&color2=0xfebd01&border=1\" type=\"application/x-shockwave-flash\" allowscriptaccess=\"always\" allowfullscreen=\"true\" width=\"340\" height=\"285\"></embed></object>";
$enlace[4]="<object width=\"340\" height=\"285\"><param name=\"movie\" value=\"http://www.youtube.com/v/ELvU4inKfQI&hl=es_ES&fs=1&color1=0xe1600f&color2=0xfebd01&border=1\"></param><param name=\"allowFullScreen\" value=\"true\"></param><param name=\"allowscriptaccess\" value=\"always\"></param><embed src=\"http://www.youtube.com/v/ELvU4inKfQI&hl=es_ES&fs=1&color1=0xe1600f&color2=0xfebd01&border=1\" type=\"application/x-shockwave-flash\" allowscriptaccess=\"always\" allowfullscreen=\"true\" width=\"340\" height=\"285\"></embed></object>";
//Contar enlaces
$total_enlaces = count($enlace);
//Genero numero aleatorio sin superar a enlaces
$aleatorio=rand(1,$total_enlaces);
//Escribo el vinculo
echo "<div align='center'>$enlace[$aleatorio]</div>";
?>
Lo subo al hosting y compruebo que funciona, actualizo la pagina y no funciona, vuelvo a actualizar y si funciona...
Puedes ver la prueba en la página principal
http://www.nudos.org en el apartado
nudos cotidianos. Tengo publicado el código que usaba yo para sacar el numero, por lo que o salen una vez o salen dos veces el video.
Muchas gracias!