Om du lägger till
Kod:
<INPUT TYPE=hidden name=ie value="ISO-8859-1">
i formuläret fungerar det utmärkt på en svensk webbsida
På den Google-sida du länkade till är felaktigt charset definierat, om Google hade satt det till UTF-8 hade den också fungerat.