Hash::MultiKey provides hashes that accept arrayrefs of strings as keys.

WWW: http://search.cpan.org/dist/Hash-MultiKey/