Как вы сами понимаете, чем более сайт полезен посетителям, тем больше у него шансов попадания в основные каталоги, но мы немного схитрим с вами. Добавляем свой сайт по нарастающей в популярные каталоги. Идем к цели попасть в ЯК и DMOZ.
На каждом этапе важно иметь положительный результат.
Есть различные нюансы наподобие конкуренции в ветке каталога, занятость модератора и тп...
Все действия ниже бесплатны.

Основные требования к сайтам
1. Уникальность
2. Сайт должен быть полностью доделан
3. Четкая тематическая привязка

1. Рамблер. Добавляем сайт в Рамблер и каталог топ100 (достаточно поставить счетчик)
http://www.rambler.ru/doc/add_site.shtml
http://top100.rambler.ru/top100/top_add.shtml.ru
Срок рассмотрения: до 2-х дней

2. Апорт. Добавляем сайт в Апорт (Это по сути бесполезный каталог, и этот пункт можно опустить)
http://catalog.aport.ru/rus/add/AddUrl.aspx
Советы по регистрации
Срок рассмотрения: до 2-х месяцев

3. Маил. Пытаемся добавить сайт на бесплатной основе в list.mail.ru
http://list.mail.ru/fast-bin/pregistration.bat
Ищем пункт для некоммерческих сайтов.
Правила регистрации
Срок рассмотрения: до 2-х месяцев

4. ЯК. Подаем заявку в ЯК
http://yaca.yandex.ru/add_free.xml
Правила регистрации
Срок рассмотрения: до 3-х месяцев

5. DMOZ. Подаем заявку в DMOZ, очень важно не спамить и подать только один раз. Выбрать нужно одну самую подходящую категорию и нажать "предложить URL".
http://www.dmoz.org/World/Russian/
Срок рассмотрения: от 1-2х дней, до полугода

Все это достаточно длительная процедура, как правило на полгода.
Ускорить можно регистрацию в ЯКе и mail.ru на платной основе (В Апорте платная регистрация - бессмысленная трата денег).
Последние два этапа могут чередоваться.
Ключевым является каталог mail.ru, очень важно туда попасть.
В ЯК можно даже автоматом после этого попасть.
Ключевым по моему мнению является каталог list.mail.ru, у меня на нескольких сайтах
даже заголовок и описание сайта ЯК скопировал с Mail (Не знаю на сколько это утверждение верно).

Ааналы истории - archive.org
1. Надо зарегистрироваться
2. После регистрации станет доступна "Archive That!" (в середине страницы), по адресу http://www.archive.org/web/web.php? туда внести
3. Ждать и через 6 месяцев должен появится

Alexa
Следующий полезный сайт для регистрации alexa http://www.alexa.com/ по моему мнению это даст еще один плюс в сторону попадания в каталоги, ососбенно в ДМОЗ.

Нет просто потом из-за таких как вы закрывают сайты, за несоблюдение закона об авторском праве.

Ладно забейте...