Acuérdate que tu tabla se llama "webs" y que en este script de xergio.net te pone la tabla "banners", pon el nombre de tu tabla, por cierto el código está un poco largo, te lo escribo más simplificado:

<?
include("config.php") ;
$resp = mysql_query("select id from webs") ;
$banners = mysql_num_rows($resp) ;
$banners = rand(1,$banners) ;
mysql_free_result($resp) ;
$resp = mysql_query("select * from webs where id='$banners'") ;
echo "
<a href=$datos[url]><img src=$datos[banner] border=0></a>
" ;
mysql_query("update webs set visitas=visitas+1 where id='$banners'") ;
mysql_free_result($resp) ;
mysql_close($conectar) ;
?>

Mira para poder seleccionar un banner al azar, pides el total de registros que hay en tu tabla, si son 20, pues la función "rand(1,$banners)" te da un número entre 1 y 20, después con ese número se hace una consulta para mostrar un enlace con una imagen que en este caso es el banner, y se actualiza el campo visitas para que se vayan guardando las veces que se ha mostrado el banner. Para esto debes crear un campo con la siguiente estructura:

visitas smallint(5) unsigned not null

Saludos !!!

Para obtener un registro al azar de una base de datos mysql puedes utilizar la funcion RAND() junto con un LIMIT 1 asi:

select * from tabla where columna = 'valor' ORDER BY RAND() LIMIT 1

eso regresa un solo registro al azar del set seleccionado..

Espero te sirva de algo...