in reply to Native XML Repository + Perl

You could try eXist.
http://www.exist-db.org/

Its java, and comes with it's own web server and web interface, but you can operate the XML::DB portion from a CPANned module. Installation takes no time.

http://ftp.rucus.ru.ac.za/pub/perl/CPAN/authors/id/G/GS/GSEAMAN/XML-DB.readme

then you can perform fielded searches via XPath.