Hola:
Con javascript no creo que puedas hacer nada, pero con php, al recibir cada par de datos, puedes leer el xml con la instrrucción file, que crea un array con cada línea que se crea, y antes del tag de cierre xml, insertas el nuevo item...
Por ejemplo, el fichero inicialmente podría ser:
<xml bla, bla, bla>
<listado>
</listado>
Y por cada nuevo item lo insertas detrás de donde la linea sea "<listado>", o antes de "</listado>"...
Espero que no te hagas un lío...
Saludos
