How about XML::Smart or XML::Simple?

They both transform the XML into a tree structure that you can then search pretty simply.