Насколько я знаю, там не надо регистрировать ничего... они или используют общую базу с кем-то (по-моему гуглом) или как-то соверешнно сами находят сайты )
Нужно зарегистрировать ресурс в поисковой системе Яндекс. Но, как пишет Яндекс, они гарантий не дают. Регистрация ресурса в Каталоге@Mail.ru ускоряет попадание в индекс.