Is there a way to use files to store hash of hashes? ... looking up things...

DBM::Deep may be worth a look. It is a disk based hash and, imo, ideal for heavy duty lookups. The DBM::Deep::Cookbook "contains useful tips and tricks, plus some examples of how to do common tasks."

update: Oh, and it is very fast indeed. :-)