google検索をプラグインに設置したのですが、上手く検索されません…！

<!-- SiteSearch Google -->
<center>
<form method=get action=" ;
<table bgcolor="#FFFFFF"><tr valign=top><td>
<a href=" ;
<img src=" ;
border="0" alt="Google" align="absmiddle"></a>
</td>
<td>
<input type=text name=q size=31 maxlength=255 value="">
<input type=hidden name=ie value=Shift_JIS>
<input type=hidden name=oe value=Shift_JIS>
<input type=hidden name=hl value="ja">
<input type=submit name=btnG value="Google 検索">
<font size=-1>
<input type=hidden name=domains value="YOURSITE.CO.JP"><br>
<input type=radio name=sitesearch value=""> WWW を検索
<input type=radio name=sitesearch value="YOURSITE.CO.JP" checked> YOURSITE.CO.JP を検索
</font>
</td></tr></table>
</form>
</center>
<!-- SiteSearch Google -->


↑ここを参考にしました。

YOURSITE.CO.JPという三つのところを、
「このブログ内」に変えました。
それと、テーブルタグをとり(それに伴いtdも)、このままではプラグインに収まりきらないので、<br>を入れ、maxlength="255" を"200"に変えました。
うまくプラグインにはまったのですが、
検索してみると、文字化けのようになってしまい、打ち込んだ文字に対して検索してくれません。
どうすれば正常に動くようになるのでしょうか？

Googleが提供しているソースを、ご自分のブログやサイト用に設置するには、変えなければならないところがいくつかあります。

・　設置する場所に適した大きさ、形に変える
・　使用するブログのテキストエンコードに揃える
・　検索するサイト、ブログのURLに変える

livedoorBlogのプラグインとして使い、そのブログ内の検索に利用する場合は、

・　フリーエリアのサイズに合わせる
・　テキストエンコードをlivedoorBlogで使用している「EUC-JP」にする
・　特定のURLを指定する「YOURSITE.CO.JP」を自分のブログのURLに変える

実際に、わたしの設置した例です。

<!-- SiteSearch Google -->
<center>
<form method=get action="http://www.google.co.jp/search">
<a href="http://www.google.co.jp/">
<img src="http://www.google.com/logos/Logo_40wht.gif" 
border="0" alt="Google" align="absmiddle"></a>
<input type=text name=q size=25 maxlength=255 value="">
<input type=hidden name=ie value=EUC-JP>
<input type=hidden name=oe value=EUC-JP>
<input type=hidden name=hl value="ja">
<input type=submit name=btnG value="Google 検索">
<font size=-1>
<input type=hidden name=domains value="blog.livedoor.jp/horsefly/"><br>
<input type=radio name=sitesearch value=""> WWW を検索 <br>
<input type=radio name=sitesearch
value="blog.livedoor.jp/horsefly/" checked> このブログ内を検索
</font>
</form>
</center>
<!-- SiteSearch Google -->

表組みのタグを外したのは、質問者と同じです。
フィールドの幅（size）を31から25にしました。（maxlengthは入力できる文字数）

<input type=text name=q size=25 maxlength=255 value="">

URLを指定する次の2行

<input type=hidden name=domains value="blog.livedoor.jp/horsefly/">
と
<input type=radio name=sitesearch
value="blog.livedoor.jp/horsefly/" checked> このブログ内を検索

は、あなたのブログのURLに変えてください。
（長いので折り返しましたが、1行にしたほうが良いでしょう。）

<input type=hidden name=domains value="＜あなたのブログのURL＞">

<input type=radio name=sitesearch value="＜あなたのブログのURL＞"
checked> このブログ内を検索

たぶん、

<input type=hidden name=ie value=Shift_JIS>

のエンコードが違うのではないかと思います。ライブドアブログは、euc-jpなので、

<input type=hidden name=ie value=EUC-JP>

でうまくいく気がします。

ieがInput Encodingで、oeがOutput Encodingだと思うので、

<input type=hidden name=oe value=Shift_JIS>

を変えれば検索結果の文字コードが指定できる、はずです。