Отправляете запрос на его сайт на нужную страницу и ищите в коде нужный вам баннер. могу ошибаться.

Ага, и еще приписать, "Если в течении суток не разместите..." и проверять ровно через 24 часа. А что, в принципе вариант

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

Плюс проверять постоянно тем самым контролировать кол-во сайтов в рейтинге, ну или где у вас там.

а ввиде кода никак ?

НУ показывай наработки,и мы сразу же поможем тебе.А писать за тебя никто не станет.
Кстати,я предлогаю уже добавить это к рулезам.

$file=file_get_contents("http://site.ru/index");
дальше в $file ищи кусок кода банера,
if (код есть) {норм чувак} else {наепывают}

спс