Стоит ли меняться ссылками для раскрутки сайта?

Ссылками меняться не стоит. Устарело. А вот размещать качественные, интересные описания каждой страницы своего сайта в социальных сетях, закладках и сервисах статей, таких как, PaMetka ru обязательно стоит. И новые страницы значительно быстрее проиндексируются поисковиками и реальных дополнительных посетителей получите обязательно.