Drupal.0829.info

ちなみに、templete.phpに追記するのはやはり、nodeだから？pageに追記する分には必要ないのかな?

phptemplate.engine ファイルの 108～119 行目くらいに、page.tpl.php でブロックを表示するための変数が定義されている（と思われる）ので、case 'node': 部分に記述するだけで大丈夫なはず…です。一応、動作確認もしましたし。

「関連のあるドキュメント」って、オプショナルモジュールですか?標準添付モジュールですか?

ちょっと前に紹介させていただいたのですが、Similar By Terms というモジュールを利用しています。
モジュールを紹介した手前、このサイトでも実際に使用させていただいているのですが、Views モジュールが導入されているのであれば、「 関連性 ＝ コンテンツタイプ＋カテゴリが一致するもの 」 というような、より詳細な設定を行えますので、（本当は）そちらの方がオススメです。