das ist Unsinn.

Nein, das ist Fakt! Ajax arbeite mit UTF-8, und lässt sich auch nicht umstellen.

@Rhodes
Ich habe das Problem auch gehabt, und so gelöst:
http_request.send(encodeURI(PARAMS));

Ich hoffe das bringt dich ein bisschen weiter...