追記2006.1.10
＊データに「&」か「=」を含む場合は、少し強引ですが、とりあえず、このサンプルのように、sendRequest()時にencodeURIComponent(データ)し、レスポンス時に decodeURIComponent(decodeURIComponent(oj.responseText))と二重にデコード、あるいは、サーバー側で二重デコード（たとえば、PHPなら、urldecode($_GET['data'])）してみてください。
PC�p�ዾ�y�Ǘ��l���g���Ă܂����}�W�Ŕ��܂���z ���萔���O�~�y�������łz
Yahoo �y�V NTT-X Store
�����z�[���y�[�W �����̃N���W�b�g�J�[�h �C�O�i���q�� 
�ӂ邳�Ɣ[�� �C�O���s�ی��������I �C�O�z�e��