Yep - you can definitely do what you say you want to do by rolling your own using TIEHASH. To aid in this, you should take a look at Tie::Hash.

You might look at Tie-StrictHash and Tie-HashHistory, which do something similar (though not exactly the same) as what you want.