Ага, и еще приписать, "Если в течении суток не разместите..." и проверять ровно через 24 часа. А что, в принципе вариант
Можно давать ему не сам графический баннер, а js код c document.write, который будет вставлять как графический баннер, так и посылать запрос на ваш сайт, где вам нужно будет лишь проверить реферер. Запрос можно посылать вставляя картинку c src к скрипту.
$file=file_get_contents("http://site.ru/index"); дальше в $file ищи кусок кода банера, if (код есть) {норм чувак} else {наепывают}