If you're wanting to keep the keys in the same order that they were created, you might want to check out Tie::IxHash.

If you're not really concerned about maintaining the order, there is an example in perlfaq4 about sorting a hash.