Можно давать ему не сам графический баннер, а js код c document.write, который будет вставлять как графический баннер, так и посылать запрос на ваш сайт, где вам нужно будет лишь проверить реферер.
Запрос можно посылать вставляя картинку c src к скрипту.