ページタイトルは

どんな文章やキーワードでリンクしてもらうか、ということが重要ということがわかりました。
ではリンクしてもらったページまたはサイトのタイトル（titleタグで表示されるもの）はどうなのでしょう。

これも重要なことです。サーチエンジンはタイトルをページの内容を表すものとして重要視します。
ですからホームページ作成ソフトでとくに設定せずにタイトルを「新規ページ」とか「名称未設定」などにしておくのはとてももったいないことなのです。積極的にタイトルにキーワードを盛り込みましょう。
ただしやり過ぎは禁物です。何年も前ならタイトルにキーワードを20個とか30個とか羅列するような方法でも効果はあったようですが、いまはスパム扱いされて最悪検索結果から削除されてしまいます。気をつけましょう。

Yahoo!はタイトルに関して比較的厳密な判定を行っているようです。ページの内容と全然関係ないタイトルをつけていると判断された場合、検索順位が下がったりやはり検索結果から削除されることもあるようです。。