IBM's AlphaWorks have a very nice XML diff tool. It works beautifully and has a good GUI. It has merge capabilities as well.

Not Perl, but I hope it helps anyway, -gjb-