I so much hate the DOM API, and I so much like the XML::Twig API ;--), that I have written a quick module to port some of the XML::Twig methods to XML::DOM.

It is not on CPAN, as I am not sure if it is really a good idea (plus the implementation is kinda crappy at the moment, instead of sub-classing XML::DOM I just pollute its classes with my methods) but you can get it here.