Регистрация - это ввод своих данных (URL сайта, текст ссылки и описания, контактных данных). Как правило, для регистрации отводится отдельная страница, на которй так же следует выбрать тематику.

Особенно полезна регистрация сайта, если она происходит не эпизодически, а постоянно. Поэтому на этом сайте есть есть "каталог каталогов", в которых можно зарегистрироваться и получить прямую ссылку. Кроме этого, через главную страницу доступны списки сайтов из Яндекс-Каталога, где можно поставить ссылку - они наиболее ценны.

Зачем нужна регистрация сайта?
Первая мысль - по ссылкам приходят целевые посетители. Но на самом деле это очень маленький поток. И основная ценность регистрации не в этом.

Дело в том, что ссылки на наш сайт с других сайтов увеличивают "цитируемость" нашего сайта, и поисковые системы ставят выше наш сайт в результатах поиска.

Регистрация в каталогах - менее эффективный способ, чем обмен ссылками, но зато каталогов существует очень много.

Основные поисковики для бесплатной регистрации сайта.
Яндекс - Добавить сайт Добавлен
Google - Добавить сайт Добавлен
Rambler - Добавить сайт Добавлен
nigma - Добавить сайт Добавлен