Hola,
Yo sólo quiero comentarte que existe una manera de pedirle directamente a MySQL que te envíe un link aleatorio, y es la siguiente:
Código PHP:
$sql = mysql_query("SELECT * FROM $tabla order by rand() limit 1", $link) or die( "Error en query: $sql, el error es: " . mysql_error() );
Esto te devuelve un link aleatorio, tal cuál :)
Saludos