Escribirlo puede resultar facil, como dice nancyBB, pero cuando entras a editar un archivo XML se te complica...
Por suerte en PEAR hay varias clases que te ayudan a hacer esto...
http://pear.php.net/packages.php?catpid=22&catname=XML
Ademas tienes las funciones DOM XML:
http://ar.php.net/domxml
Saludos!