Hi i found your code interesting and i did some research and came up with a different way to do it.
all credit to your code as it inspired me to do this:

PS. im a complete PHP novice :D

Code:
<?
$cnx = mysql_connect("localhost", "username", "password");
mysql_select_db("database", $cnx);
$sql = mysql_query("SELECT VID FROM video") or die (mysql_error());
while($row = mysql_fetch_array($sql)){
    $row_array[] = $row['VID'];
}

$random_row = $row_array[rand(0, count($row_array) - 1)];

$sql2 = mysql_query("SELECT flvdoname FROM video WHERE VID = '$random_row'") or die (mysql_error());

$row = mysql_fetch_object($sql2);

$flv = $row->flvdoname; 

?>

<html>
<head>
<script src="http://www.metahump.com/ajax/cpaint2.inc.js" type="text/javascript"></script>
<script src="http://www.metahump.com/js/myjavascriptfx.js" type="text/javascript"></script>
<script language=JavaScript src=http://www.metahump.com/js/indexonly.js></script>
<script language=JavaScript src=http://www.metahump.com/js/myjavascriptajax.js></script>
<script language=JavaScript src=http://www.metahump.com/js/myjavascript.js></script>
</head>

<body>


<?

echo "<div style=\"PADDING-RIGHT: 10px; PADDING-LEFT: 10px; padding-bottom: 2px; PADDING-TOP: 10px\">\n";

echo "<script type=\"text/javascript\" src=\"http://www.metahump.com/player/swfobject.js\"></script>\n";

echo "<p id=\"vshare_player\"><a href=\"http://www.macromedia.com/go/getflashplayer\">Get Flash</a> to see this player.</p>\n";

echo "<script type=\"text/javascript\" src=\"http://www.metahump.com/player/swfobject.js\"></script>\n";
echo "<script type=\"text/javascript\">\n";
echo "var so = new SWFObject(\"http://www.metahump.com/player/player.swf\",\"vshare_player\",\"425\",\"350\",\"8\");\n";
echo "so.addParam(\"allowfullscreen\",\"true\");\n";
echo "so.addVariable(\"file\",\"http://www.metahump.com/flvideo/", urlencode($flv), "\");\n";
echo "so.addVariable(\"image\",\"http://www.metahump.com/thumb/", urlencode($random_row), ".jpg\");\n";
echo "so.addVariable(\"logo\",\"http://www.metahump.com/templates/images/watermark.gif\");\n";
echo "so.addVariable(\"link\",\"http://www.yourdomain.com\");\n";
echo "so.addVariable(\"linktarget\",\"_blank\");\n";
echo "so.addVariable(\"width\",\"425\");\n";
echo "so.addVariable(\"height\",\"350\");\n";
echo "so.addVariable(\"displayheight\",\"330\");\n";
echo "so.addVariable(\"bufferlength\", \"5\");\n";
echo "so.addVariable(\"overstretch\", \"true\");\n";
echo "so.addVariable(\"autostart\", \"false\");\n";
echo "so.write('vshare_player');\n";
echo "</script>";

echo "</div>";

?>


</body>
</html>