Después de hacer varias pruebas, he decidido utilizar JSON en lugar de XML para el intercambio de información entre navegador y servidor.

Ventajas: ligero, soportado nativamente por JavaScript, posiblemente será un estandar en la próxima revisión del JavaScript.

Utilizando JSON.js de json.org, así queda un envío de información al servidor:

var httpreq = new getHTTPRequestObject();

function ajaxFunction() {

    if(httpreq) {

        httpreq.open("POST","nuevousuario.php",true);
        httpreq.setRequestHeader('Content-Type', 'application/json');

        httpreq.send(
           JSON.stringify(
              {"nombre": "Jose",
               "apellido": "Hernandis",
               "direccion": {"calle": "San Vicente, 3",
                             "localidad": "Alzira",
                             "codpos": "46600"}}));

    }

}