Hola kahlito:
Se me ocurre que en vez de poner el enlace normal, puedes poner un enlace intermedio hacia un CGI que actualice (incremente) el contador y luego redireccione a la página destino:
<a href="ir.php?destino=http://www.forosdelweb.com" >Ir a Foros del web</a>
luego en ir.php:
<body onload="location.href = '<?php echo $_GET[destino] ?>'" >
El ejemplo lo puse en php porque más o menos lo utilizo...
También puedes usar un contador gráfico con php que se incruste como una imagen:
<img src="contador.php?enlace=http://www.forosdelweb.com" />
En esta página:
http://www.pepemolina.com/ el contador es de ese tipo aunque sin parámetros.
Saludos