I'd take a strong look at AxKit, or at least the XML::XPath part of it. Unless you really really need XSL. AxKit has a Sabolotran XSLT interface as well.

-- Randal L. Schwartz, Perl hacker