Das XPath würde sich dafür wohl am besten eignen, oder?
Wenn du ein einzelnes XML-Dokument (bzw. XHTML-Dokument) hast, ist XPath vermutlich genau dein Ding.
In PHP mit SimpleXML ist das in ein paar Zeilen erledigt.
Wenn du mehrere Dokumente hast, musst du natürlich zuerst die XHTML-Dokumente in eine Pseudo-Dokumentenstruktur zusammenfügen um es mit XPath parsen zu können.