相互リンクの依頼をする場合は、まず自サイトに相手へのリンクを貼り付けてから、メールで相互リンク依頼をします。
まず当然ですが、相手サイト内にメールアドレスの記載かメールフォームがあるかを確認して下さい。

依頼メールは、どんな文面かというと、こんな感じでしょうか。

===========　メールサンプル　=========

表題：相互リンクのお願い

<サイトタイトル>を運営している<あなたのお名前>と申します。
貴サイトがリンクフリーということでしたので、
当方サイトのhttp://●●●●のページにリンクを貼りました。
出来れば当方サイトのリンクを貴サイトへ記載いただき、相互リンクして頂けたらと、本メールを差し上げました。


お手数とは存じますが、
当方サイトの内容と貴サイトへのテキストリンクをご確認の上、もし、相互リンクをして頂けるのなら、下記メールアドレスまで「相互リンクする」の記載ならびにリンクを貼ったページURLをメールで送信願います。
また、相互リンクをして頂けない場合も、「相互リンクしない」と記載してメール送信いただければ幸いです。どうぞよろしくお願いいたします。

サイト名：****************
サイトURL：http://***********
Ｅ-Mail：******@**********

==================================================================================

これくらいの簡潔なもので良いと思います。
相手もリンクフリーと書いているなら当然、双方の検索エンジン対策の為の行為であることは十分理解しているので、私の経験では一度も相互リンク拒否をされたことはありません。

もっとも無視されるケースはあります。多分悪意があるわけではなく、メールチェックしていないか、随分長い間ほったらかしにしているサイトで、記載されてるメールアドレスのメーラーアカウント設定解除しているかだと思います。
しばらくたって、相手が梨のつぶてだったら、リンクをはずしても支障はないと思います。

妙にアクセスアップにガツガツしている人は、相手のPageRankをみて、３以上じゃないとしないとかいう人もいますが、今PageRankゼロのサイトでも、時間が経てば２になり３になる可能性があるので、もっと長い目でみて下さい。

相互リンク依頼は法人より個人サイトの方がよいと思います。法人サイトのほうがPageRankが高いものが多いのですが、メールを投げても社内でだれが担当者か不明であったり、ホームページの更新は業者まかせというところもあるので、無視される可能性が高いです。

ちなみに、YahooやGoogleに相互リンク依頼しても、やってくれませんので　(^.^　ソンナコトワカッテルヨネ