podrias hacer algo asi:
- entregar como codigo para mostar el banner a los usuarios <a href="http://www.tusitio.com/banner.php">
- y en banner.php
Código PHP:
<?php
echo "<img src='banner.gif' width='x' heigth='x'>";
$referer=$http_referer;
//conexion a base de datos
INSERT INTO registro (banner,referer) VALUES ($banner,$referer)
// bla bla bla
?>
Se me ocurre algo asi