XML::LibXML and XML::LibXSLT are my preferred modules for XML work.

You'll want an XML editor like XML Cooktop or one of the many alternatives on Freshmeat. An editor that allows interactive XPath and XSL transforms will save you a lot of time in the learning curve, IMO.