Видимо, это зависит от размеров сайта.
Один мой сайтик из нескольких сотен страниц просканировался за неделю без никакой оптимизации и появился на втором-четвертом месте по нужным ключиками с PR=3.
Второй мой сайтик из нескольких десятков страниц просканировался меньше чем за неделю без никакой оптимизации и появился на первом месте по нужному ключику с PR=3.
Третий мой сайтик из нескольких десятков страниц пересканировался меньше чем за неделю без никакой оптимизации и появился на третьем месте по нужному ключику с PR=2.
А вот над четвертым я издеваюсь и он уже несколько месяцев он не может нормально проиндексироваться. Но там 4.5млн страниц после выкидывания из индекса всего не ценного :)
