у меня с одного ип тоже примерно 20 секунд задержка без бана, точно не измерял
но это наверное с использованием спец операторов типа инурл. во всяком случае у меня) Мне вот тоже показалось, что гугл смотрит схожесть запросов и может забанить на тип запроса и при этом давайть выдачу на обычный текстовый запрос. например, жесткий бан идет по запросу site:user.blogohosting.com/script.php , таким запросом, кто не понял вытаксиваются параметры скрипта. через прокси сервис ваще ни разу выдачу не выдал, только со своего компа.
пс: жаль, что у гугла своего сёрч апи нет, вот яху в этом плане радует, даже сайтэксплорер апи есть, Бэки вытаскиваются на ура, но опять же только 1к)