Пример.
Я пишу сайт с русскими человеко-понятными УРЛами.
В частности, есть вот такой запрос:

http://localhost:8081/приложение/люди?с=1&сколько=8

Который отображается в access_log'е в таком виде:

127.0.0.1 - - [25/Dec/2011:14:09:03 +0400] "GET /%D0%BF%D1%80%D0%B8%D0%BB%D0%BE%D0%B6%D0%B5%D0%BD%D0%B8%D0%B5/%D0%BB%D1%8E%D0%B4%D0%B8?%D1%81=1&%D1%81%D0%BA%D0%BE%D0%BB%D1%8C%D0%BA%D0%BE=8 HTTP/1.1" 200 474 "http://localhost:8081/%D0%BB%D1%8E%D0%B4%D0%B8" "Mozilla/5.0 (Windows NT 6.1; WOW64; rv:8.0.1) Gecko/20100101 Firefox/8.0.1"

Моё предложение: может быть стоит, перед выводом этого УРЛа в access_log, предварительно его пропускать через что-то наподобие decodeURI в яваскрипте?