Больше беков сделать. А лучше сразу купить пару сильных морд.

Ясно, а если это новая внутренняя страница уже проиндексированного сайта?

Сделай на нее линк с главной, типа анонс нового материала - быстрее проиндексится. Но имхо, этим лучше не загоняться - при правильной внутренней линковке проблем с индексацией не будет.

Вот все говорят "правильной". А какая она, правильная?

Должна быть четкая древовидная структура. Любая из страниц сайта должна быть доступна не более чем за 4 клика от главной.

ну сделайте карту сайта. Ну и следите за ней, конечно. По-моему, самый лучший вариант. в "древовидной структуре", как выразился mik-a-el)))

Есть хороший и работающий способ заманить к себе робота яндекса для индексации сайта, если часть сайта уже проиндексирована, но добавлена какая-либо новая информация или произошли изменения на сайте:

найти свой сайт по любому запросу в яндексе и нажать сохраненная копия (бывшая подсветка слов) у меня после этого в течении 2-х дней приходит робот и переиндексирует сайт

Этот способ уже не работает. Он работал года два назад.

Значит либо у меня просто ряд совпадений, потому, что я так делал пару десятков раз, притом в течении последних 3-х месяцев, либо робот яндекса ко мне сам ходит регулярно