Personally I would go with XML::LibXML as I've had great success with this module. It's fast and you get the added bonus of being able to validate the XML against a DTD. You'll need to grab the libxml2 C library first though.

-- vek --