相互リンクはアクセスアップに有効なだけではなく、サイト運営者同士の交流のきっかけともなります。
むやみに相互リンクを依頼するのではなく、お互いにテーマが似ていて、誠実に運営しているサイトを選ぶほうが良いでしょう。
サイト運営者によっては、１日のアクセス数（PV数）でそのサイトを評価する人もいます。またアクセスの多い有名なサイトであれば、こちらもそれなりにしっかりしたサイトでないと相互リンクするメリットをアピールできないでしょう。
まずは、テーマが似ていて、かつアクセス数（PV数）が同程度のサイトから依頼しましょう。サイトの規模が大きくなればそれに応じて依頼先を増やせますし、また依頼されることも多くなってくると思います。
相互リンクを依頼するとき、まずは依頼先のサイトに相互リンクに関するポリシーが掲載されていないかどうかを確認します。
先に書いたPV数のこと、相互リンクの依頼方法（フォームかメールか自動登録か）、その他の条件が書かれている場合はそれに従います。
メールで相互リンクの依頼をする場合は、下記を参考にしてください。
ポイントは、あらかじめ依頼先のサイトをリンクしておくこと（たとえ相互リンクを断られてもリンクしたいサイトを選ぶことが肝要です。）、そしてサイト紹介文をあらかじめ用意しておくことです。
サイト紹介文をあらかじめ用意すると相互リンクしてもらえる可能性が高くなります。
サンプル
「<依頼先サイト名>」管理人様 初めまして、突然のメール失礼いたします。 「<依頼元サイト名>」の管理人「<ハンドルネーム>」こと<本名>と申します。 貴サイトを拝見し、是非ともトップページで相互リンクをしていただきたいと思いメールをさせていただきました。 扱うテーマもよく似ていることから相互にメリットがあると思いました。 当サイトからは、既にトップページから貴サイトにリンクさせていただいておりますのでご確認いただければと思います。 当方のサイト情報は下記のとおりです。 相互リンクしていただける場合は、可能でしたら紹介文に若干修正していただけると嬉しく思いますが、もし駄目でしたら下記紹介文をそのままご使用ください。 ご検討いただければ幸いです。 お手数をおかけしますが、何卒、宜しくお願いします。 （サイト情報） サイト名：<依頼元サイト名> URLアドレス：<依頼元サイトＵＲＬ> 紹介文：<依頼元サイト紹介文> <ハンドルネーム> こと <本名> <メールアドレス>