すみません。ことばたらずで。
>>428さんがおっしゃるとおり、
＞google が賢く URL デコードしてくれる場合もあれば、URL エンコードされたままの場合もある。
＞どうすれば google が常に URL デコードしてくれるようになるだろうか？

ということです。

ありがとうございます。
ということは、
URLエンコードされたURLにアクセスした場合、
UserAgentがGoogleのロボットなら、301のステータスコードを返して、UTF-8なURLへとばして、
そうじゃない場合は、なにもしない・・・・ってな、
めんどくさいことをやってるんでしょうかねぇ・・・どうなんだろ。
（wikipediaのソースがみたいです。けど、一般には公開してないみたいですね・・・）