A non-Perl solution: normalize both files using Bob Lyons's XSLT normalizer, then run your text diff tool of choice on the files.

Bob Lyons's code ensures that all whitespace is made equivalent, and sorts all attributes into alphabetical order. I've found this approach works well for small XML files, or files containing a few differences.