В самом начале раскрутки...

Насколько вероятно что после посещения ботами поисковиков только что сделанного сайта он появица в выдаче после след. апа??

Зависит от тематики сайта и по кавому запросу в выдаче.

Не забывайте, что Яндекс - самый популярный поисковик в России, ориентироваться нужно на него... но в последнее время он начинает шалить...
Самый спокойный к сеошным трудам - Google. но еще только развивается...

Добавлено через 1 минуту
Читал, что прогонка сайта по каталогам сейчас Яндексом чуть ли не банится??? это так?

Не верно все в корне! Скажем то что яшка жрет свои 45% рунета стабильно мы помним и так)))) Не были бы мы сеошниками если б этого не знали. А вот гугл очень даже сильно шалит по отношению к сео деятельности. Например вспомнить последний АП PR))) Кто там ссылки продавал с жирных по PR страниц? Вроде там нули у кого-то нарисовались неожиданно, вот это и есть его мера наказания... А Яша за каталоги и не банит) Если по черным гнать и по всяким помойкам таскать сайт, то там он и окажется, а каталоги надо отбирать только белые и неподфильторные (слово то какое:])... и шалит яндекс не в последнее время, а по жизни - это у него стиль жизни такой, что не день то шалость сплошная))

Нет, все таки лучше прикупить пару морд жирных для ускорения индексации.

Я вот купил за полтинник копирайт в одной вордпресс теме и после апа с 2-5 поднялся.

Скажите, под внутренней оптимизацией что Вы имеете ввиду?

Для начала определение того, на какой раздел будет приходиться та или иная часть твоего семантического ядра, а после оптимизация страниц из этих разделов под конкретные слова (текст, мета теги). После выполнить внутреннюю перелинковку, затем обзавестись грамотной картой сайта как для юзверей так и для роботов, затем и облако тегов можно намутить... ну и так далее)))