You can count on it within runs of a particular program. The order is dependent on the hashing function, which can't change during the course of a program run. (Well, it can, but it takes a huge amount of work) The hashing function has changed at least once during perl 5's life though, and may change again, so different versions of perl may give you different ordering.

All bets are off if the hash is tied, of course.