What I would love to see is a like_deeply function in Test::More that would allow us to describe the form of a complex data structure without an exact match (and pull out bits that we're interested in).

I believe that's what Fergal Daly's Test::Deep does.