Hola,
La unica forma que se me ocurre es que en el onclick pongas un javascript que carge un onjeto javascript image con el source la url de tu script contador con el parametro de esa URL. Algo como:
<a href="htt ://www.google.com/" onclick="javascript
:cargarImagen('script.php?cod=1 2');">google</a>
Una especie de remote scripting.
Pero no se que tal funcionara. Por supuesto, solo funcionara con los clicks en navegadores con soporte javascript. Y no se como se tomara google el onclick.
Otra forma no se me ocurre.
Suerte.
PD: El codigo javascript de carga de objeto image preguntalo en el foro de javascript.