google が賢く URL デコードしてくれる場合もあれば、URL エンコードされたままの場合もある。
どうすれば google が常に URL デコードしてくれるようになるだろうか？
とゆーことでは？　俺も wiki じゃ wikipedia 以外で URL デコードされたのは見たことない。
何の確証も無しにだけど、UTF-8 な URL をエンコードしたものはデコードしてくれているような気がする。
気のせいかもしれないけど（一応調べたかぎりでは、デコードされていない URL は euc-jp だった）。