外部リンクは、相手先からのリンクのことを指します。

サイト内リンクのように自分の思い通りにならない外部リンク（宣伝掲示板などを除く）は
ある意味で公平性を持つことから検索エンジンはこの指標を最も重視しています。
結果として外部リンクが多数あり、その質が高いほど検索上位の可能性も高くなります。

質の高いサイトは、人それぞれ、検索エンジンそれぞれで解釈が違いますが
Googleのページランクなどは直感的な指標として捉えやすいでしょう。

外部リンク強化に必要な条件

1. 同一テーマのサイトからリンク
2. 一方的なリンクかつ作為的でないリンク
3. 上位表示したいキーワードを含むリンク

と内部リンクでのSEOと比べ、ハードルが格段に高くなります。

特に商用目的のサイトは深刻で、同じテーマとなると競合先という場合も少なくなく
外部リンク獲得は困難を極めるでしょう。

一般的に良いとされている、3つの条件が現実的でないことは確かです。
そこで、相互リンクやYahoo!ビジネスエクスプレスへの登録が次の候補になります。

企業サイトであれば、まずYahoo!への登録が最優先事項です。現在その効果は薄れつつあると囁かれておりますが、想像以上に効果があります。同様にエキサイトのクロスリスティング、ライブドアのジェイ・リスティングも有効です。
どのサービスも登録に審査がありますので、事前にWEBサイトの作りこみが必要です。