На каждой поисковой машине обязательно есть раздел "для вебмастера", где после длительного изучения можно уяснить для себя:
1. Страницу надо посылать только одну, и она должна быть головной;
2. По всем остальным страницам сайта робот проползет автоматически;
3. Единожды отосланная страница сохраняется в индексе навечно.

На самом деле все не совсем так. Вы действительно можете зарегистрировать только титульную страницу сайта, а все остальные crawler (робот) найдет сам, но когда это произойдет, - не ведает никто. Кроме того, некоторые поисковые машины не сканируют сайты глубже, чем на три уровня, соответственно все, что глубже проиндексировано не будет. Не забудем также и неумение работать большинства поисковых машин с фреймами и т.д. Поэтому, если вы потратите некоторое время и зарегистрируете в поисковой машине все страницы своего сайта (или, хотя бы все титульные страницы разделов), то вы получите более качественный отклик, а, следовательно, больший трафик. Учтите только, что большинство крупных поисковых машин имеют ограничение на количество регистрируемых страниц в день, неделю, месяц. Так, у АльтаВисты - это 25 страниц.

Индексы современных поисковых машин постоянно обновляются постоянно. Шутка ли - обновить несколько сотен мегабайты текстовой информации - колоссальная работа. В результате из индекса могут пропадать отдельные записи, например, робот ткнулся на ваш сайт, а сервер не смог его подцепить (пользователей много или просто повис), и запись стирается из индекса - сервер же недоступен. Поэтому не стоит верить рекомендациям для вебмастеров. Если вы хотите, чтобы ваш сайт всегда находился в индексе, то запишите на бумажке: "каждые четыре месяца заново зарегистрировать весь сайт в индексе поисковой машины".
Кстати, стоит отметить, что поисковая машина "Яндекс", к которой я испытываю искреннюю симпатию, в этом отношении работает очень чисто и действительно самостоятельно "обшаривает" сайт, индексируя на нем все страницы.