Каталогов много, и не все из них можно найти в поисковиках, но это говорит лишь о том что большинство из них мусорные и заспамленные. Можете зарегистрировать свой сайт в десятке справочников с первых страниц яндекса и гугла (результаты выдачи будут отличаться) и этого достаточно для нового сайта.
Описание для кажлого каталога пишите уникальное обязательно.
Если у Вас блог то есть каталоги именно для такого формата, например каталог Ya Blogo