Обязательно ведите реестр сайтов, с которым Вы договорились об обмене ссылками. Храните контакты с вэб-мастерами, а так же адреса страниц, где была размещена Ваша ссылка. Время от времени проверяйте наличие Вашей ссылки на этих страницах. Если ссылка случайно пропала - напишите письмо вэб-мастеру этого сайта. Ответное письмо часто позволяет вернуть Вашу ссылку обратно.