Смотря за какой период времени и какие запросы.
ИМХО если в сутки, и при этом чередовать Useragent/acceptlanguage и прочие хедеры, то все будет впорядке. Даже если и забанит, скажи ему, что у Вас локалка на 5000 писюков (homenet). А если запросы все одинаковые, то труба. Хотя если юзать прокси сервера, то можно и больше.
Да при меньшем кол-ве запросов гугл выводит бокс в кот-й надо цифры-буквы ввести, а потом снова дает пользоваться. Точное кол-во запросов не знаю - у меня при такой бадье (вводе граф кода) айпи меняется сразу.