追記2006.1.10
＊データに「&」か「=」を含む場合は、少し強引ですが、とりあえず、このサンプルのように、sendRequest()時にencodeURIComponent(データ)し、レスポンス時に decodeURIComponent(decodeURIComponent(oj.responseText))と二重にデコード、あるいは、サーバー側で二重デコード（たとえば、PHPなら、urldecode($_GET['data'])）してみてください。