Преобразование русских букв в адресной строке

Проблема такая:

Ссылка на страницу, например, «Скотч» сейчас такая http://www.poliupak.ru/tovar.php?namerazd=%D1%EA%EE%F2%F7

Это ужасно! Шестнадцатеричная кодировка...

Мало того, когда я размещаю ссылки где-то, то некоторые системы/сайты преобразуют ее в вид http://www.poliupak.ru/tovar.php?namerazd=скотч ,

Преобразование происходит иногда даже при копировании ссылки.

Далее вообще чудеса: некоторые браузеры понимают и передают запрос в шестнадцатиричном виде, а большинство так русскими и отдают. На что сервер возвращает им пустую страницу.

Чего надо сделать, чтобы привести все к единому написанию адресов? Можно ли обойтись без серьезных изменений? Или надо прописывать правила в mod_rewrite, вносить изменения в httpd.conf или .htaccess ?