Обмен ссылками довольно распространенная практика. Главное условие - сайт должен быть родственной тематики, если ваш сайт про автомобили, ищите сайты и форумы этой тематики, про рыбалку, значит о ловле рыбы, охоте и тп. Искать сайты для обмена ссылками просто - набираете в поисковике ключевое слово, например, "блог о рыбалке" и заходите на все сайты в выдаче. Когда попадете на сайт, нужно найти страничку под названием "Ссылки", "Партнеры" или что-то в этом роде. Если такой странички нет, значит сайт не занимается обменом ссылок. Конечно, можно спросить администрацию, возможно они предложат другой вид сотрудничества, но это вряд ли.
Если же сайт обменивается ссылками, пишем письмо, указываем ссылку и баннер, если таковой имеется. Следует также уточнить, являются ли ссылки "открытыми" (без атрибута nofollow или noindex), всякое ведь бывает. В этом поможет любой браузер, просто щелкаем на одну из ссылок правой клавишей мыши и смотрим код.
Приоритет оставляйте за сайтами с бОльшим трастом, Тиц, PR