Ориентировочное время индексации

Яндекс может и за одно обновление базы проиндексить (база вроде как у него обновляется раза два в неделю).

Рамблер - жди минимум недели две, максимум не ограничен :)

Апорт сейчас стал таким же шустрым как и Яндекс (иногда даже шустрее).

Все это, конечно, при условии непосредственного добавления страницы через сабмиты поисковиков.

Ссылки проиндекситься должны вместе со страницей.

А если страница уже есть в базе? Стоит ли ее удалить, а потом засабмитить? Что лучше?

Если тебе нужен точный эксперимент, то лучше удали.

Потому что точно прогнозировать когда поисковики переиндексируют эту страницу невозможно. Тут сроки растягиваются.