Si de antemano no sabes cuantos registros lleva la BD primero deberias hacer lo siguiente SIEMPRE que ID sea autonumerico:
Código PHP:
$sql="select ID from tabla";
$qry=mysql_query($sql);
$total=mysql_num_rows($qry); //con esto obtienes el total de registros para los que seleccionaste el ID
Posteriormente en php puedes escribir algo como esto;
Código PHP:
$registro=rand(1,$total); //genera un numero aleatorio entre 1 y
el total de registros en tu BD.
Luego haces una nueva consulta:
Código PHP:
$sql="select * from tabla where ID=".$registro."";
$qry=mysql_query($sql);
$resultado=mysql_fetch_row($qry);
echo " ".$resultado["ID"]." ".$resultado["TITULO"]." ".$resultado["IMAGEN"]." ".$resultado["LINK"].";
Saludos