Бился я тут на днях и пришел к такому решению.
Исходные данные:
Исходник в win-1251.
Необходимо передавать национальные символы от клиента на сервер через AJAX в url-запросе и через submit форм.
Тестовые браузеры : IE7, Opera8, FF3
В каждый вызов добавляется поле char_set_test="аБвГдЕёЖз"
соответственно в AJAX в url а в формах через hidden поле например
<input type=hidden name="char_set_test" value="аБвГдЕёЖз">.

На сервере после получениия элемента из GET отправляем его в след функцию, которая используя заранее описаное тестовое поле 'char_set_test' выбирает метод кодировки браузера и исправляет пришедший запрос соответственно.

function auto_translate( $s ) {
$char_set_test = "";
if(array_key_exists('char_set_test', $_GET)) {
$char_set_test = $_GET['char_set_test'];
}

if ( 'аБвГдЕёЖз' == $char_set_test ) { //input in 1251
return $s;
} else if( 'аБвГдЕёЖз' == iconv('UTF-8','CP1251',$char_set_test)) { //input in utf-8
return iconv('UTF-8', 'CP1251', $s);
} else if( 'аБвГдЕёЖз' == iconv('KOI-8','CP1251',$char_set_test)) { //input in
return iconv('KOI-8', 'CP1251', $s);
}
return $s;
}