если говорить о vps, то я бы советовал fastvps, за двухлетний опыт работы с ними - никаких плохих отзывов составить не смог бы
а вообще
никаких конкретных цифр вам никто не скажет :) может 10 хватит, а может и 50 мало будет. Надо проанализировать конкурентов и от этого плясать
физически вы можете находиться в санкт-петербурге (к примеру), а IP у вас будет московский (к примеру), соответственно и яндекс будет думать, что вы из москвы со всеми вытекающими отсюда последствиями
зависит от вашего подключения к сети, запросто можно взять ip другого города
тоже имеется такой сайт. в вебмастере - не проиндексирован, а в индексе есть 35 страниц, да и заходы с яндекса тоже имеются
обратиться к модераторам
используйте xml http://xml.yandex.ru/stat.xml
купить у провайдера выделенный ip-адрес
заюзать php и забить базу с адресами клиентов, потом таким же методом из этой базы брать адреса и рассылать информацию по новым поступлениям
проверьте регион в вебмастере, может слетел
