Регистрация в каталогах.

Каталогов существует великое множество, для начала можно зарегистрироваться в wwwtop.mail.ru.
Какие же тонкости следует учесть при регистрации в каталоге? Первая и самая главная тонкость - выбор раздела каталога. Раздел должен максимально соответствовать тематике сайта. Вторая тонкость - описание сайта. Вы должны написать максимально краткое и в то же время максимально информативное описание. Не нужно писать "мобильники и сотовые телефоны - всё для них" - люди ищущие сайт с таким описанием с вероятностью 99% наткнуться на Мобайл.ру или на сотовик.ру, ибо они находятся в каталоге куда ближе к первому месту, чем ваш сайт. Стоит написать более конкретное описание.
Регистрация в поисковых системах.

Тут дело более сложное, нежели регистрация в каталогах. Может быть не более сложное, но более трудоёмкое. Поисковики, в принципе, сами индексируют сайты, бродя по бескрайним просторам сети, однако когда они проиндексируют ваш сайт - можно только догадываться, хотя за 2 месяца все мои сайты были проиндексированы во всех известных мне системах.

Для того, чтобы ваш сайт был проиндексирован, каждая страница вашего сайта должна содержать МЕТА-ТЕГИ, расположенные в страницы:
Вы должны внимательно обдумать ключевые слова - большинство посетителей поисковых систем пишут в строке поиска общие фразы - "сотовые телефоны", "мобильники" и в этом же духе, однако, если вы думаете, что написав в ключевых словах "мобильники" и "сотовые телефоны" получите какую-либо выгоду - вы ошибаетесь. На первой странице будут такие гиганты, как мобайл.ру и иже с ними, а вам достанется место на NN, а то и на NNN странице.
Лучше написать более конкретные ключевые слова для КАЖДОЙ статьи на сайте, например "Выбор чехла фирмы ***** для телефона марки *** ***", тогда у вас больше шансов появиться на первой-второй странице и получить посетителя, который в строке поиска написал более конкретную фразу.
Между прочим, большинство "профессиональных" пользователей сети, ищут по конкретной фразе, т.к. шанс найти нужный сайт при таком запросе на порядки выше.
И ещё одна тонкость - для того, чтобы не ждать, пока ваш сайт будет проиндексирован, можно самому зарегистрироваться в основных поисковых системах (обычно, ссылка для регистрации есть внизу главной страницы поисковика). Yandex, Rambler и Aport имеют долю в сумме более 60% на "рынке" поисковиков.