まず、Googleバーの言語選択で「日本語」を選択してみて下さい(念のため、ということで…)。
次に検索後、IEの「表示」−「エンコード」で「日本語(自動選択)」を選んでみて下さい。
＃その際、一番上の「自動選択」にチェックが入っていたら、そのチェックは外してください。

＃因みに、今までGoogleバーによるサーチ以外にも、
＃特定のWebページがよく文字化けする、と言う現象は起こっていませんか？

うーん、Googleバー言語選択の画面からわかりません・・・。

＞うーん、Googleバー言語選択の画面からわかりません・・・。
(^^;。では、
＞次に検索後、IEの「表示」−「エンコード」で「日本語(自動選択)」を選んでみて下さい。
＞＃その際、一番上の「自動選択」にチェックが入っていたら、そのチェックは外してください。
の方から確認されてみてはいかがでしょうか。

因みに、「Googleバーの言語選択」と言うのは、
「Google」のサイトhttp://www.google.com/　
＃Googleバーの一番左にある、「Google」ボタンメニューの一番上の項目でも行けます
にある「言語の選択」(英語表記：「Preferences」)設定画面のことです。

やってはみましたが・・、やはりバーで日本語を打っても
検索するにあたっては文字化けしてしまいます・・・。
一応ＩＥのエンコードをしてみましたが、駄目でした。

文字化けしているページが検索でひっかかってるとか（ぉ
ｇｏｏｇｌｅ[日本語]になってないとか。
（友人宅では、確かに、なぜか英語版のページに繋がるとか言われました）
ネットスケープは入れてませんか？
そっちでやってみてもダメでしょうか？

Google日本語になっていますね・・。
というと原因は一体なんでしょうか・・・・？

うーん、おかしいですね(^^;;;。
私もWin98SE＋IE5.01＋GoogleバーPlug-Inで検索を色々と試してみましたが、
文字化けは全然起こらないんですよね…。

今使っているマシンのOSバージョン、IEのバージョン、インターネットオプションの
言語設定(言語の優先順位、フォントなど)はどのようになっていますか？

＞ネットスケープは入れてませんか？
＞そっちでやってみてもダメでしょうか？
GoogleバーPlug-In自体はIEにしか対応していないようですが、その場合は
http://www.google.com/　のサイトに直接行って確認すればいいですね。

とにかく、Googleバーで検索を行わずに、http://www.google.com/　に
行った際、日本語のページになりますか？ならない場合、言語設定を「日本語」に
変更後、一旦IEを落とし、再び立ち上げてhttp://www.google.com/　に来た場合、
今度は日本語のページになりますか？それを確認してみて下さい。
＃例えば、CookieをONにしていないと設定が出来なかったりします。
＃Cookieファイルをみましたが、LD=[言語],NR=[結果表示件数]のような設定がなされていました。

OSはＷｉｎ２０００でＩＥ５．５を使用しているのですが、
http://www.google.com/　にいってみましたがGoogle日本語と出てきました。
あとCookieをONにするとは、一体どうやればできるのでしょうか？
ちなみに言語優先順位は日本語が一番になっていました。

Cookieは、インターネットオプション＞セキュリティ＞レベルのカスタマイズ＞と入って、
「Cookie」の項目の「有効にする」をマーク。…っていうか、ＩＥのヘルプに書いてあった。
んで、そのファイルがどこにあるか…管理人さんが知ってそうですな。（私ゃ知らん(^^;

Cookieを有効にしましたが、駄目でした。
というと原因は一体・・・・

うーん……(^^;;;。
では、インターネットオプションの「詳細設定」項目にある
「いつもUTF-8としてURLを送信する」にチェックが入っていたら外して、その後一旦
GoogleバーPlug-Inを削除し、再度改めてGoogleバーPlug-Inをインストールしてみて下さい。
これでもダメなら、私には分かりません(^^;;;;;。