Try:

• Test::Deep - Extremely flexible deep comparison
• Data::Compare - compare perl data structures
• Data::Match - Complex data structure pattern matching

Other modules which may prove useful:

• Data::Diver - Simple, ad-hoc access to elements of deeply nested structures
• Data::DRef - Delimited-key access to complex data structures
• Data::Walker - A tool for navigating through Perl data structures

(Thanks to princepawn for finding these.)