Ссылку прописываем примерно таким образом:
<a href="http://bestsite.tld"
onclick="location.href=\'http://mydomain.tld/statistics.php?url=bestsite.tld\'">Лучший в мире сайт</a>
А внутри statistics.php получаем значение $_GET[\'url\'], производим с ним все необходимые манипуляции (например, пишем его в базу вместе с датой и ip-адресом посетителя), а потом переадресуем посетителя на выбранный им сайт:
header(\'Location: http://\'.$_GET[\'url\']);
Как-то так...