Google Webmaster Central Blogにて、「相互リンク」に関するGoogleの見解が述べられています。(via Official Google Webmaster Central Blog: Server location, cross-linking, and Web 2.0 technology thoughts)

I have many different sites. Can I cross-link between them?

Before you begin cross-linking sites, consider the user's perspective and whether the crosslinks provide value. If the sites are related in business -- e.g., an auto manual site linking to an auto parts retail site, then it could make sense -- the links are organic and useful. Cross-linking between dozens or hundreds of sites, however, probably doesn't provide value, and I would not recommend it.

とあるように、「たとえば車のマニュアルのサイトから車のパーツ販売店へのリンクのように、相互リンクが価値を提供するかどうかが大切」だと述べられています。ただし、「何十、何百もの相互リンクは価値を提供しないと推測されるので、オススメしない」という一言も添えられています。

相互リンクで最近気になるのが、デジタルガレージグループのサイトの相互リンクです。テクノラティのフッタ部分のリンクが大量に増加していたのには驚きました。

ブログ検索が目的であるユーザに対して「ローン」や「葬儀」のサイトへリンクすることが果たして価値を提供するのかどうか。色もグレーで目立たないようにしているので、ユーザ体験を向上させるために設置しているわけでもなさそうです。

いずれにせよ、「何十もの相互リンクはオススメしない」と語られているので、過度な相互リンクは控えたほうがよさそうなのですが・・・。