Так с помощью PHP. Что тут думать-то?
1) Даёшь ему чисто сформированную ссылку, чтобы ничего в ней не менял. типа того...

Не забудь при выводе на экран сформированной ссылки заменить < на &lt; и > на &gt;

2) Затем просишь ввести адрес его сайта для добавления в каталог + адрес где находится ссылка, что нужно сделать
а) Сравнить две ссылки, чтобы домен одной совпадал с доменом другой
б) Проверить существование ссылки на странице. (Специально для этого писал скрипт проверщик обратных ссылок)

3) Если проверка была удовлетворена, то занести сайт в каталог.

Также можно осуществить скрипт, который будет вычислять недобросовестные сайта. Написать скрипт и запускать его через CRON.

Ещё есть один минус, можно запросто засунуть ссылку в скрытый div, или закомментить, всё это можно отследить, только тут нужна логика!

Xap Могу посоветовать отличный скрипт, как рас, что тебе надо.
valex.net.ru
Там и проверка ссылок (обратных) есть. Даже если пользователь потом их уберет то сайт не будет показываться, пока не выставит обратно (а можно и не в включать проверку).

Xap, кстати я уже на форуме писал скрипт который проверяет наличие ссылки неа стронних сайтах, стоит его немного переделать под себя...

Замечание модератора: Эта тема была закрыта автоматически ввиду отсутствия активности в ней на протяжении 100+ дней. Если Вы считаете ее актуальной и хотите оставить сообщение, то воспользуйтесь кнопкой или обратитесь к любому из модераторов.