Tambien siempre te quedara la funcion recursiva, no he comprobado el codigo pero seria algo asin:
<?
$conexion = mysql_conect("localhost","username","password");
mysql_select_db("nombre_db",$conexion);
$sql = "select * from banners";
$resp = mysql_query($sql);
// Contamos la cantidad de filas encontradas:
$total = mysql_num_rows($resp);
recursiva();
function recursiva(){
// Elijo un numero al azar:
$rand = rand(1,$total);
// Selecciono de la base de datos todos los datos cuya id sea el numero al azar:
$resp2 = mysql_query("select * from banners where id = '$rand'");
// Si existen los resultados, prosigo:
if (mysql_num_rows($resp2) != 0) {
$datos = mysql_fetch_array($resp2);
echo "<a href=$datos[url] target=_blank><img src=$datos[img] alt=$datos[alt]></a>";
}
// HE AKI EL PROBLEMA: si no existen los resultados, que hago???!
else { recursiva()}
}