Регистрация сайта в каталогах позволяет получить внешние ссылки на сайт, что улучшает его позиции в поисковых системах и привлекает первых посетителей.
Регистрацией в каталогах я постоянно занимаюсь с 2006 года. В том году я купил лицензионный Allsubmitter, который и использую для работы. Софт замечательный, постоянно развивается и выходят новые версии.
С того же года я собираю качественную базу "белых" каталогов (не требующих обратной ссылки), которая состоит из моих собственных баз и нескольких платных. База постоянно обновляется (получаю обновления нескольких платных баз, сам нахожу новые каталоги) и чистится (каталоги, которые не в индексе поисковиков, а также которые перестают работать, удаляются в черный список). Свою базу я не продаю, так как собираю ее для своих нужд.
Update: Предоставление данной услуги я прекратил.