自サイトと関連性のあるホームページからリンクをしてもらうとSEO対策になります。
相互リンクで、関連性のあるホームページに相互リンク依頼をして被リンクを増やすのは効果があります。
地道な作業ではありますが、ペイドリンクやSEO業者から被リンクを大量に購入するようなスパム行為はペナルティを受ける可能性があります。

相互リンクでも、ページランクの高いサイトからリンクをしてもらうのと、ページランクの低いサイトからリンクしてもらうのとでは評価に差がでてきます。
できるだけ、ページランクの高いサイトからリンクしてもらったほうが評価されるようです。