Я заметил, что простой и регулярный апдейт карты сайта с отправкой новых URL через гугл вебмастер реально помогает. Ну и чтобы новые страницы не были «висячими» — ссылки с главной или популярных разделов обязательно. Без этого поисковик долго шевелится.