Есть бесплатный и платный прибавления инфы в каталог Yandex'а. Естественно, когда вы используете бесплатный вариант, то на попадание веб-сайта никто не дает гарантии.

И в конце я хотел бы дать несколько советов по добавлению в такие принципиальные сборники, как DMOZ и Yandex. Сначала, пристально почитайте условия к веб-сайтам, чтоб не нарушать правила при добавлении сайта.

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