El "XML" que tienes que parsear .. por casualidad será en formato RSS ? (RSS es un derivado de XML usado para definir la estructura de "news",tutoriales y cosas así con título, cuerpo del mensaje .. y algunos datos mas definidos de forma "standar").
Te lo digo porque el formato RSS (XML con las propiedades q comento) es lo q está de "moda" .. está de moda que todas las web´s entreguen su contenido en este formato .. Sitios como PHP.net .. phpclasses.org .. y algunos CMS (Content Manager Systems .. tipo no se si PostNuke o alguno así ..) Lo hacen.
Yo uso esta classe .. va fenomenal .. Lo unico que necesitas es soporte XML en tu PHP (en un phpinfo() lo puedes ver .. lo q es en windows va por defecto ..)
http://www.readinged.com/articles/rssparser/
Para parsear ese RSS con DOM-XML .. igual lo puedes hacer pero es muchoo mas lio .. sobre todo porque requieres de la instalción de un par de libreias q son necesarias + soporte de las funciones DOM-XML para PHP ...
Un saludo,