>>34 YaPNのソースをいじってGoogleとYahoo!の文字化けは回避できた。
とりあえずブラウザでしか試してないんで、その他のアプリで問題が出るかは不明です。
213行目の下に以下のコードを追加。
#Accep-Charsetの変更を行います。
p_char = re.compile('Accept-Charset: .*')
data_to_remote_host = p_char.sub('Accept-Charset: shift_JIS, iso-8859-1, utf-8, iso-10646-ucs-2; q=0.6', data_to_remote_host)
参考にしたのはMIDProxyの人のところ。
http://d.hatena.ne.jp/szich/20070128