Caffeine.src

<search
   name="Caffeine"
   method="get"
   sourceTextEncoding="1"
   action="http://www2.sandbox.google.com/search"
   queryCharset="UTF-8"
>
<input name="hl" value="en">
<input name="q" user>
<input name="aq" value="f">
<input name="aqi" value="g10">
</search>

Caffeine_ja.src

<search
   name="Caffeine-ja"
   method="get"
   sourceTextEncoding="1"
   action="http://www2.sandbox.google.com/search"
   queryCharset="UTF-8"
>
<input name="hl" value="ja">
<input name="q" user>
<input name="aq" value="f">
<input name="aqi" value="g10">
<input name="gl" value="jp">
</search>

ソース部分をコピーして、その上の名前でfirefoxのプロファイルの"searchplugins"ディレクトリの下に保存する。
Firefoxを再起動するとFirefoxが適当に変換してくれるはず。