Вопрос действительно интересный. Я, думаю, для начала Вам предложат разместить вашу ссылку на платной основе. Есть вариант разместить инфу о сайте в каталогах подобных сайтов для начала. Сначала раскрутите свой сайт денежными вложениями, можно и простой рекламой по городу, которую Вы сделаете своими руками (тупо красочные объявления), посещаемость увеличится и в дальнейшем с Вами захотят сотрудничать? Еще Ваш сайт обязательно должен находится во всех поисковиках. Это мои рассуждения, а профессиональное мнение наверняка можно найти по запросу "методы раскрутки сайта"

Обмен посетителями между сайтами: О, я согласна, прежде чем меняться посетителями, у Вас должно быть что предложить. В любом случае Вам необходимо сначала раскрутиться, вложив свои деньги. Также Вам необходимо тщательно продумать,на какую публику расчитан Ваш сайт. Только после этого проанализировать/собрать информацию, где чаще бываю такие посетители и какой вид рекламы они реагируют - и вперед. Рекламируйте. А после развивайте программу "обмен посетителями". Как Вы поняли, изначально нужно наработать клиентскую базу и с умом подойти к местам/сайтам, где разместить рекламу своего детища. Успехов!