Usas algunas funciones de XML ya de PHP (
www.php.net/xml) o alguan classe que te ayude para manejarte con un XML?
Te recomiendo usar alguna classe como por ejemplo las que puedes ver en:
http://www.phpclasses.org/browse/class/4.html
Ahí tendrás métodos para controlar "nodos" .. y así moverte por donde gustes o insertar más datos a cierto nodo dado ...
Un saludo,