Haber, para lo primero que pides puedes hacer algo asi:
Crea una tabla en DB con los campos "id" (auto_increment), "impre" y "clicks" y luego haces un archivo llamado links.php con este codigo (lo usaras con include("links.php); desde la pagina que quieras...)
Código:
<?
//AQUI PON LA CONEXIÓN A DB
$qbaney = mysql_query("SELECT * FROM links");
mt_srand(time());
$max = mysql_num_rows($qbaney);
$rand = mt_rand(1,$max);
$sqldo = mysql_query("SELECT * FROM links WHERE id='$rand'");
while($ban = mysql_fetch_assoc($sqldo)) {
echo '<a href="http://www.tudominio.com/click.php?id='.$ban['id'].'" target="_blank">'.$ban['id'].'</a>';
}
mysql_query("UPDATE links SET impre=impre+1 WHERE id='$rand'");
?>
Ese codigo hace que muestre un link aleatoreamente y que sume 1 cada vez que se muestra ("impre" seria las veces que fue impreso). Luego tienes que hacer el archivo click.php, el codigo del mismo es simple, solo tienes que conectarte a la DB, y hacer un update de la tabla en el campo "clicks" simandole uno...
PD: Luego si quieres haces un calculo para ver el porcentaje de efectividad con $porcentaje=$row[clicks] / $row[impre] * 100; =P