Google の関連ページ(related:で表示される数)とSEO は関係ありません。特に関連ページの数が多く表示されるからといって上位表示に有利になるわけではありません。
米Yahoo! は DMOZ のタイトルと説明文だけを利用しています。それ以外には使っていないそうです。
米Yahoo! Search は様々な検索アルゴリズムのテストを行っているため、日によって検索結果が変わることがあるとのこと。
2004.04.08 現在、米Yahoo! Search は 301リダイレクトのハンドリングが適切に行えない模様。近い将来改善されるということなので少し待ちましょう。