If you accept simple hashes and references, then you have accepted hashes of hashes already.

As for misspelling problems with hashes, if you use Perl 5.8 then you can lock down hashes without a huge performance penalty, making typos easier to catch.