UPD. Проблема решилась путем замены вот этого:
$.getJSON( 'myscript.php?page=1' + form_data, { }, myfunc() );
на вот это:
$.getJSON( 'myscript.php?page=1' + encodeURI( form_data ), { }, myfunc() );
И, естественно, на стороне сервера нужен iconv() для преобразования UTF8 -> KOI8-R