OSはUbuntu Hardyでfirefoxのバージョンは3.0b5です。
/usr/lib/firefox-addons/searchplugins/google.xml のSearchForm要素の中身が http://www.google.com/firefox になっていて、http://www.google.co.jp/firefox にリダイレクトされているようなので、簡易に変更するなら、ここを直接書き換えてしまえばいいと思います。
まじめにやるならSearchFormを書き換えた検索エンジンを別途作成して追加してそちらをデフォルトにすればいいと思います。
ご回答どうもありがとうございます!
教えて頂いた方法で解決しました。
どうもありがとうございます。