I'm getting underway with this myself. You can download an Xpath class from sourceforge which does not require DOM support.
http://sourceforge.net/projects/phpxpath/
A php class for searching an XML document using XPath, and making modifications using a DOM style API. Does not require the DOM XML PHP library. The new home and name for the phpxml project.