Sorununu javascript ile halletmişsin. Php kategorisinde php olsun isteyen olursa şöyle yapabilirler.

<?php
$video[] = 'http://www.metacafe.com/fplayer/1629763/pranks_with_water_during_3_minutes.swf';
$video[] = 'http://www.metacafe.com/fplayer/1270075/a_history_of_the_united_states_in_3_minutes.swf';
shuffle($video);
echo '<embed src="'.$video[0].'" width="400" height="345" wmode="transparent" pluginspage="http://www.macromedia.com/go/getflashplayer" type="application/x-shockwave-flash"></embed>';
?>

$video[] = 'videourl'; şeklinde istenildiği kadar çoğaltılabilir.