Частота обращения к Яндексу, чтобы не было бана?

да, или можно постоянно регистрировать бесплатные хостинги с поддержкой скриптов и парсить через них. Но зачем такой геморой. Лучше помоему пользоваться XML выдачей Яндекса.

albion, xml покажет сколько страниц в индексе и сколько сайтов ссылается?

да .

link="www.site.ru*"

это на тот случай когда гемороем является написание для xml :)

и к стати, с позиции хоста, у меня к примеру и с xml ни на одном сервере не получится, ибо как увижу такого деятеля с ловиной запросов (аж канал прогибается) отправляю бродить, у нас даже на серверах договоренность такая между пользователями - с наших ИПшников ни яшу ни гуглю, ни кого бы то нибыло не мучать :)