SEOを語る上で外部リンクは欠かせません。
ただ、ひどいSEO業者はただ単にリンク数を増やす事でなんとかしようとしますが、これは大きな間違いです。

一番最初にも書きましたが、検索エンジンを使ってサイトを閲覧するのはユーザーであり、ユーザーのためにならないリンクは当然排除される方向にあります。
すなわち、本当に関連性が高く、検索エンジンから評価されているサイトからのリンクは有効ということです。
被リンク数を稼げば…という考え方は一時的には上位に来る可能性はありますが、長期的に見ると良い対策ではありません。
量より質を重視した方が良いでしょう。

では、どのようなサイト（というよりはページ）からリンクを貼ってもらえば良いのでしょうか。
繰り返しになりますが、

  • 自サイトのページのテーマと一致すること
  • Google Page Rankなどのランキングが高いこと

が重要ということです。

これでなぜブログが上位に入るかがお分かりでしょうか。
多くのブログエンジンにはトラックバックという仕組みがあります。
この仕組みを使い、関連性の高い記事からリンクを貼ってもらうことが可能となるため、必然的に上位に上がってくるというわけです。
ユーザービリティを高くするためには、関連ページからリンクを貼ってもらったら逆にリンクを貼る（相互リンク）が良いでしょう。

では、全く関連のないページにリンクしたいときはというと、
<a href="(ページURL)" rel="nofollow">リンクテキスト</a>
のように書いておけば、多くの検索エンジンは有効なリンクではないと判断します。

リンクを貼ってもらうには無作為に大量にではなく、本当に関連性の高い良いサイトから貼ってもらうようにしましょう。