Buenas jatriquero
Te recomiendo una "vichada" a las funciones DOM de PHP:
http://php.net/dom si estás usando PHP5
http://www.php.net/manual/es/ref.domxml.php para PHP4, en este caso necesitás tener una instalación correcta de libxml (a veces está pero no funciona ... )
Con eso podés ir obteniendo los datos tal cual como lo hacés con Javascript (getElementsByTagName, getElementById). También deberías guardar una copia del XML recibido para tener un ejemplo claro siempre a mano.
Yo en su momento me metí con eso también, aunque no llegué muy lejos porque no tenía el tiempo necesario para el proyecto.
Saludos.