Последнее время Яндекс очень негативно относится к каталогам сайтов и постоянно выкидывает их из индекса. Ведь каталоги - это, в принципе, линкопомойки с неуникальным текстом. Но есть такие каталоги, к которым их админы относятся серьёзно, то есть модерируют и не добавляют всякий хлам. Ну или скрывают ссылки от поисковиков тегами noindex и nofollow или ставят на ссылки редиректы. С данных каталогов вы помимо обратной ссылки (не всегда) получите небольшой приток целевых посетителей.

Вот список каталогов, дающих обратную ссылку (отсортирован по Тиц):

Vsego.ru Тиц 3200 - размещение обратной ссылки не обязательно. После добавления в каталог, сайту будет присвоено звание. Звание зависит от того, насколько качественно вы заполнили поля. Есть добавление на платной основе.

Yaca.yandex.ru Тиц 2100 - оказаться здесь очень солидно и модно.Бесплатные заявки могут рассматриваться до полугода и никто вам не сообщит одобрили вашу заявку или нет. Есть платный вариант (примерно 12000руб), которые также не гарантирует размещение вашего сайта в каталоге.

Dir.yahoo.com Тиц 1900 - каталог Yahoo на английском языке. Русские сайты добавляйте в категорию Regional.

Dmoz.org Тиц 1900 - известный каталог от Гугла. Заявки могут рассматриваться до 1года, смотря какой вам попадётся редактор в определённой рубрике.

Ssa.ru Тиц 1800 - строительный каталог, но принимает все сайты подряд. Нужно зарегистрироваться.

Susanin.net Тиц 1500 - регистрация новых сайтов временно приостановлена.

Zabor.com Тиц 1000 - вроде бы ссылка индексируется. Прикольно, что обратной ссылки требуют только от страниц о заработке).

Nofollow.ru Тиц 425 - даёт обратную ссылку и даже посетителей.

Popularsite.ru Тиц 350 - прикольный каталог популярных сайт.

Zoomlion.kz Тиц 50 - сайт не понятно о чём, но обратную ссылку даёт.

Список каталогов, не дающих обратную ссылку, но возможен приток посетителей (отсортирован по Тиц):

Crimea.ua Тиц 4600 - принимают сайты, имеющие отношение к Крыму, ссылка в редиректе, требуют размещение их кнопки.

Wolist.ru Тиц 4200 - обязательно размещение обратной ссылки, ссылка в редиректе.

List.mail.ru Тиц 4100 - ссылка в редиректе, обратной ссылки не требует, высокий приток посетителей.

Ulitka.ru Тиц 2800 - ссылка в редиректе, возможен большой приток посетителей.

Invictory.org Тиц 2000 - каталог христианских сайтов. По названию понятно какие сайты принимают. Ссылка в редиректе.

Refer.ru Тиц 1700 - на бесплатной основе ссылки через редирект, на платной - прямые.

Wwwomen.ru Тиц 1300 - каталог женских сайтов, ссылки в редиректе.

Sabrina.ru Тиц 1000 - ссылки в редиректе и ноиндекс.

Promotion.su Тиц 1000 - ссылки в редиректе, требует обратную ссылку.

Rin.ru Тиц 475 - ссылка в редиректе, каждый сайт модерируется в течении недели.

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