Что реально заметил — внутрянка сайта должна быть прокачана, чтобы поисковики быстрее цеплялись за новые страницы. Особенно помогает нормальная перелинковка с популярных разделов. Ручная отправка через вебмастера тоже неплохо ускоряет процесс, но главное — чтобы сама страница не тормозила при загрузке и не была закрыта для индексации. Без этих базовых вещей толку от ускорения почти нет.