You could have the links call a script which logs the clicks. i.e.
the web page link would be
<A href="linkprg.php?link=www.google.com">google</A>
this would then call linkprg with the relevant target link. You can then log these and then forward the viewer to the required link.
linkprg.php would be
<?
$fpw=fopen("logfile.txt", "a") or die();
fwrite($fpw, $link."\n");
fclose($fpw);
header("location: "$link);
?>
I dont think this slows anything down and it does log every click.
Mark.